法一直接暴力枚举a和b的值，，法二扩展欧几里德算法。
;const int mod=10001;int main(){int x[205],t,i,flag,a,b,j;while(~scanf(“%d”,&t)){for(i=0;i<t;i++){scanf(“%d”,&x[2*i+1]);}for(a = 0; a <= 10000; a++){for(b = 0; b <= 10000; b++){flag=1;x[2]=(a*x[1]+b)%mod;for(i=3;i<=2*t;i++){if(i%2==0){x[i]=(x[i-1]*a+b)%mod;}else{if(x[i]!=(a*x[i-1]+b)%mod){flag=0;break;}}}if(flag) break;}if(flag) break;}for(i = 1; i <= t; i++){printf(“%d\n”,x[2*i]%10001);}}return 0;}
好想从现在开始抱着你，紧紧地抱着你，一直走到上帝面前。
