第十章例题 Disgruntled Judge UVA - 12169

/*SE:wn------王宁*/
/*一开始看到a b的范围是10000的时候，我是没有去想暴力枚举的
网络上说oj平台支持1秒钟做一亿次的加法运算
在这里a b循环已经有一亿次了——最坏情况
我并不清楚它的数据如何
但是能使前几项成立的a b应该很少，所以大部分会被刷下来
越往后，不是真正能使成立的数a b想要通过的可能性应当呈现几何度下降
所以判断次数还是蛮少的
这样子跑下来是330ms 
平台——vj 题目：Disgruntled Judge UVA - 12169 */
#include<bits/stdc++.h>
using namespace std;
const int maxn = 200+5;
int x[maxn];
int main() {
  int n,i;
  int a,b,t;
  int ok;
  while(cin>>n&&n)
  {
    for(i=1;i<=n;i++) scanf("%d",&x[2*i-1]);
    for(a=0;a<=10000;a++)
    {
      for(b=0;b<=10000;b++)
      {
        ok=1;
        for(i=2;i<=2*n;i+=2)
        {
          x[i]=(x[i-1]*a+b)%10001;
          if(i<2*n&&x[i+1]!=(x[i]*a+b)%10001) { ok=0; break;}
        }
        if(ok) break;
      }
      if(ok) break;
    }
    for(i=2;i<=2*n;i+=2) printf("%d\n",x[i]);
  }
  return 0;
}