ZCMU--1925: hx & xh‘s game(C语言)

Description

xh和hx玩一个游戏，过程如下： 首先，hx给xh等差数列A，告诉xh首项a和公差d，让xh求出数列A前n项和。于是xh将结果求出，并得到一个新的数列B，他也让hx求数列B前n项和。hx也按xh的要求做了，结果又得到一个数列C，他再次让xh求数列C前n项和。xh又将结果求出，得到数列D，他不想再为难hx了，现在让你求数列D的第i项。

Input

该题含有多组测试数据，每组一行，包含三个正整数a(0≤ a≤ 100)，d(0≤ d≤ 100)，i(1≤ i≤ 100000000)。

Output

由于数据过大，输出结果mod2017

Sample Input

1  1  5

Sample Output

70

解析：纸上模拟几个找到通式即可，Di=1*ai+3*ai-1+6*ai-2+10*ai-3+....+......

Di最大情况会爆int，所以得用 long long。      

#include <stdio.h>
int main()
{
	long long a,d,i,p,m,s,q;
	while(~scanf("%lld%lld%lld",&a,&d,&m)){
		p=1,s=0,q=2;
		for(i=m;i>=1;i--) s=(s+p*(a+(i-1)*d))%2017,p+=q,q++;	
		printf("%lld\n",s);	
	}
	return 0;
}