cometoj——C1983 [Contest #16]小 C 的数论习题

题目描述

请求出最小的正整数 x 满足：x≡a(mod23),x≡b(mod233)，且 x≡c(mod2333)。

如果无解请输出 -1−1。

注1：a≡b(modc) 表示 a 与 b 除以 c 得到的余数相同。

注2：23,233,2333 均为质数。

输入描述

输入共一行。

第一行输入三个整数 a,b,c。

0≤a<23,0≤b<233,0≤c<2333

输出描述

输出共一行。

输出一个整数表示答案。

样例输入 1

6 6 6
样例输出 1

6
样例输入 2

1 24 24
样例输出 2

24

思路：
emmm就遍历

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner read = new Scanner(System.in);
		int a = read.nextInt();
		int b = read.nextInt();
		int c = read.nextInt();
		int i=0;
		for(i=a;;i++)
		{
			if(i%2333 == c%2333)
				if(i%233 == b%233)
					if(i%23 == a%23)
						break;
		}
		System.out.println(i);
		read.close();
	}

}