UVa 12169 Disgruntled Judge 紫书

思路还是按照紫书，枚举a，得出b， 然后验证。

代码参考了LRJ的。

 #include <cstdio>
 #include <iostream>
 using namespace std;
 
 const int maxn=*+;
 const int M=;
 int x[maxn], T;
 
 void solve()
 {
     for(int a=; a<M; a++)
         for(int b=; b<M; b++)
         {
             bool ok=true;
             for(int i=; i<=*T; i+=)
             {
                 x[i] = (a*x[i-]+b) %M;
                 if(i+<=*T && x[i+] != (a*x[i]+b) %M)//验证
                 {
                     ok=false;
                     break;
                 }
             }
             if(ok)    return;
         }
 }
 
 int main()
 {
     while(cin>>T)
     {
         for(int i=; i<=*T-; i+=)    cin>>x[i];
         solve();
         for(int i=; i<=*T; i+=)    cout<<x[i]<<endl;
     }
 }

简洁明了， 没什么可说的， 注意循环的边界条件， 还有a+=2不要写成a++。

另一种扩展欧几里得的解法， 我下次再补吧。