1
2 /* 不爽的裁判_________________________________________________________________________________
3
4 #include <iostream>
5 #include <map>
6 #include <cmath>
7 #include <vector>
8 #include <cstdio>
9 #include <string>
10 #include <cstring>
11 #include <algorithm>
12 using namespace std;
13 #define fir first
14 #define sec second
15 #define pb(x) push_back(x)
16 #define mem(A, X) memset(A, X, sizeof A)
17 #define REP(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i))
18 #define rep(i,l,u) for(int (i)=(int)(l);(i)>=(int)(u);--(i))
19 #define foreach(e,x) for(__typeof(x.begin()) e=x.begin();e!=x.end();++e)
20 typedef long long LL;
21 typedef unsigned long long ull;
22 typedef pair<long,long> pll;
23
24
25 LL T,n;
26 const int mod=1e9+7;
27 const int maxn=1e5+10;
28 const int maxt=200+10;
29 const int num=10001;
30 int x[maxt];
31 int main()
32 {
33 freopen("in.txt","r",stdin);
34 //while(cin>>n)
35 while(cin>>T)
36 {
37 REP(i,1,T)
38 {
39 cin>>x[2*i-1];
40 }
41 REP(a,0,num-1)
42 {
43 int flag;
44 REP(b,0,num-1)
45 {
46 flag=1;
47 REP(i,2,2*T)
48 {
49 int t=( a * x[i-1] + b ) % num;
50 if(i&1 && x[i]!=t ) { flag=0; break; } //校验奇数位置
51 else {x[i]=t;}
52 }
53 if(flag) {break;}
54 }
55 if(flag) break;
56 }
57 REP(i,1,T)
58 {
59
60 cout<<x[2*i]<<endl;
61 }
62 }
63 return 0;
64 }
65
66 /*
67 note : 考虑解的所有可能情况,先这样直接进行分析一次.
68 debug : 思路是对的,没有想到的是 三重循环,中间跳出循环的时候只跳出了第二重,第三重循环引发了值的改变.
69 optimize:
70 */
