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

最新推荐文章于 2019-09-14 16:54:39 发布

nymph181

最新推荐文章于 2019-09-14 16:54:39 发布

阅读量204

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学文章标签：数学中国剩余定理

本文链接：https://blog.youkuaiyun.com/SSL_hzb/article/details/98854318

数学专栏收录该内容

53 篇文章

订阅专栏

题意

求 $33)\left\{\begin{matrix}x\equiv a(mod\ 23) \\ x\equiv b(mod\ 28) \\ x\equiv c(mod\ 33) \end{matrix}\right.$
的 $x≥dx\geq 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);
	}
}