zcmu-1925: hx & xh‘s game（数学）

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

注释：通过列表，推出第n项的ai系数为（1+（n-（i-1））*（n-（i-1））/2，再累加就行，

我给的代码中t就相当于系数中的i-1。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef  long long ll;
int mod=2017;
ll a,b,i;
int main(){
	while(~scanf("%lld %lld %lld",&a,&b,&i)){
		ll sum=0;
		for(int t=0;t<i;t++){
			sum+=((1+(i-t))*(i-t)/2*a)%mod;
			a+=b;
		}
		printf("%lld\n",sum%mod);
	}
}