问题 D: CZY追女孩
题目描述
CZY遇到了一个萌妹子,他使出浑身解数想要博得她的好感,但是妹子居然是个数学学霸!一天,那个女孩在解数列问题时遇到了一点麻烦,她有数列的前3项,数列不是等比数列就是等差数列,她很想知道这个数列的第n项是什么,但是n可能很大,她算不出来,CZY很想帮她,可是CZY是个学渣,于是想请聪明的你来帮忙求出数列的第n项,由于数据可能太大了,最后的结果对200907取余就好
输入
输入包含多组测试数据,每组测试数据包含4个整数,前三个整数是数列的前三项,最后一个数是n,四个数的范围都是1~10^9
输出
输出这个数列的第n项%200907
样例输入
1 2 3 5 1 2 4 5
样例输出
5 16
//用了同余定理解得,参考代码如下:
#include<stdio.h> int main() { int i,k,a,b,c,n; int sum; while(scanf("%d%d%d%d",&a,&b,&c,&n)!=EOF) { if(a==b&&a==c&&c==0) printf("0\n"); if(2*b==a+c){ int d; d=b-a; for(i=1;i<=n;i++){ if(i==1) sum=a%200907; else sum=(sum+d%200907)%200907;} printf("%d\n",int(sum));} if(b*b==a*c) { k=b/a; for(i=1;i<=n;i++) { if(i==1) sum=a%200970; else { sum=(sum*(k%200907))%200907; printf("%d\n",sum); } } return 0; }