就是暴力枚举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
", x[i]);
}
return 0;
}