程序设计在线评测(Online Judge)


问题 1659. -- GG的偶像

1659: GG的偶像

时间限制: 1 Sec  内存限制: 128 MB
提交: 341  解决: 44
[提交][状态][讨论版]

题目描述

GG有一个偶像,他叫高斯。没错,就是那个 不用循环语句就会计算1+2+3+4+…+100的小学生,GG对高斯简直是崇拜到了极点,最喜欢的定理是高斯定理,最喜欢的函数是高斯函数,最喜欢的人。。。,没错,阿翔你猜对了,GG最喜欢的人就是高斯欧巴啦!于是问题来了,GG也自己发明了一个函数f(x),f(x)是这样定义的f(x) = 1+2+3+…+x;是不是很简单啊! 不过如果你这样认为那你就小看GG啦!GG为了炫耀自己,他再发明了一个函数g(n),g(n)= f(1)+f(2)+ f(3)+…+f(n);

输入

T组数据,(T<=10000)每组一个整数n(n<=1000000)。

输出

对于每组数据,输出“Case #x:g(n) % mod”,x为第x组(mod = 1000000007);

样例输入

2
1
2

样例输出

Case #1: 1
Case #2: 4

提示

来源

[提交][状态][讨论版]