Yet Another Simple Problem

发布时间: 2018年1月7日 17:43   最后更新: 2018年1月7日 17:50   时间限制: 10000ms   内存限制: 128M

没错,这是一道简单题。你的任务是要求:

$$S_n = \sum_{k=1}^n [\frac{(3k+6)!+1}{3k+7}-[\frac{(3k+6)!}{3k+7}]] $$

其中$[x]$表示不超过$x$的最大整数。

第一行为一个整数$T$,表示测试数据组数。对于每组测试数据:有一个整数$n$,如题目所述。
$T≤10^6$
$1≤n≤10^6$

对于每组测试数据,输出“Case #x: y”。其中x为测试数据编号(从1开始),y为$S_n$的值。

复制
13
1
2
3
4
5
6
7
8
9
10
100
1000
10000
Case #1: 0
Case #2: 1
Case #3: 1
Case #4: 2
Case #5: 2
Case #6: 2
Case #7: 2
Case #8: 3
Case #9: 3
Case #10: 4
Case #11: 28
Case #12: 207
Case #13: 1609

number theory

SHUACM Selection Contest