UVA-12169 - Disgruntled Judge（数学+枚举）

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int x[105];
int main()
{
    int t,aa,bb;cin>>t;
    for(int i = 0;i < t;i++)
        cin>>x[i];
    for(int a = 0;a <= 10000;a++)
        for(int b = 0;b <= 10000;b++)
        {
            int flag = 1;
            for(int c = 1;c < t;c++)
                if(x[c] != (((x[c - 1] * a + b)%10001) * a + b) % 10001) {flag = 0;break;}  //一开始这里没有进行剪枝，超时了
            if(flag) {aa = a;bb = b;goto loop;}
        }
    loop:
    for(int i = 0;i < t;i++)
        printf("%d\n",(aa*x[i] + bb)%10001);
    return 0;
}