【数学 中国剩余定理】POJ_1006 Biorhythms

题意

求$\{\begin{array}{c}x\equiv a(mod23)\\ x\equiv b(mod28)\\ x\equiv c(mod33)\end{array}$
的$x\ge d$的最小整数解。

思路

手推一下中国剩余定理即可。

代码

#include<cstdio>

int a, b, c, d, ans, tot;

int main() {
	while (scanf("%d %d %d %d", &a, &b, &c, &d), a != -1 || b != -1 || c != -1 || d != -1) {
		ans = (5544 * a + 14421 * b + 1288 * c - d + 21252) % 21252;
		if (!ans) ans = 21252;
		printf("Case %d: the next triple peak occurs in %d days.\n", ++tot, ans);
	}
}