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≤ )。
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; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ji-chu/82854.html