例题 10-2 不爽的裁判（Disgruntled Judge, NWERC 2008, UVa12169）

原题链接：https://vjudge.net/problem/UVA-12169
分类：暴力求解
备注：模算数

据说可以用扩展欧几里得

import java.util.Scanner;

public class Main{
//	static private final String INPUT = "in.txt";
	public static final int mod=10001;
	public static void main(String[] args) {
//		FileInputStream instream = null;
//		try {
//			instream = new FileInputStream(INPUT);   
//			System.setIn(instream);
//		} catch (Exception e) {
//			System.err.println("Error Occurred.");
//		}
        Scanner in = new Scanner(System.in);
		int T=in.nextInt();
		int[] arr=new int[205];
		for(int i=1;i<=T;i++)
			arr[2*i-1]=in.nextInt();
		boolean ok=false;
		for(int a=0;a<=10000;a++) {
			for(int b=0;b<=10000;b++) {
				ok=true;
				for(int ind=2;ind<=2*T;ind++) {
					if(ind%2==1) {
						if(arr[ind]!=(a*arr[ind-1]+b)%mod) {
							ok=false; break;
						}
					}else {
						arr[ind]=(a*arr[ind-1]+b)%mod;
					}
				}
				if(ok)break;
			}
			if(ok)break;
		}
		for(int i=1;i<=T;i++)
			System.out.println(arr[2*i]);
	}
}