就是暴力枚举a, b然后和题目给的数据比较就ok了。
刘汝佳这道题的讲解有点迷,书上讲有x1和a可以算出x2, 但是很明显x2 = (a * x1 +b)
没有b怎么算x2?然后我就思考了很久,最后去看他的代码发现他的代码和他讲的是两回事
他的代码里直接是枚举a和b,不是按照书上的思路来的。
有点迷
#include<iostream>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 212;
const int M = 10001;
int x[MAXN], T;void solve()
{REP(a, 0, M) REP(b, 0, M){bool ok = true;for(int i = 2; i <= 2 * T; i += 2){x[i] = (a * x[i-1] + b) % M;if(i + 1 <= 2 * T && x[i+1] != (a * x[i] + b) % M) { ok = false; break; }}if(ok) return;}
}int main()
{while(~scanf("%d", &T)){for(int i = 1; i <= 2 * T - 1; i += 2) scanf("%d", &x[i]);solve();for(int i = 2; i <= 2 * T; i += 2) printf("%d\n", x[i]);}return 0;
}