UVA12169 Disgruntled Judge

 

输入输出格式

输入格式：

 

 

输出格式：

 

 

输入输出样例

输入样例#1： 

3
17
822
3014

输出样例#1： 

9727
1918
4110

#include<iostream>
#include <stdio.h>
using namespace std;
int s[1001],n;
inline int read() {
    int ans=0;
    int f=1;
    char c=getchar();
    while(c<'0'||c>'9') {
        if(c=='-')
            f=-f;
        c=getchar();
    }
    while(c>='0'&&c<='9') {
        ans=ans*10+(c-'0');
        c=getchar();
    }
    return ans;
}
int main() {
    n=read();
    for(int i=1; i<=n; i++)
        s[i*2-1]=read();
    for(int a=0; a<=10000; a++) {
                    int flag;
        for(int b=0; b<=10000; b++) {
flag=1;
            for(int j=2; j<=2*n; j++) {
                if(j%2==1) {
                    if(s[j]!=((a*s[j-1]+b)%10001)) {
                        flag=0;
                        break;
                    }
                } else s[j]=(a*s[j-1]+b)%10001;
            }
            if(flag==1)
                break;
        }
        if(flag==1)
            break;
    }
    for(int i=1; i<=n; i++)
        printf("%d\n",s[i*2]);
    return 0;
}