正在加载
请稍等

菜单

Home 码农菜园 算法编程 Poj C++: 1006 Biorhythms
Home 码农菜园 算法编程 Poj C++: 1006 Biorhythms

Poj C++: 1006 Biorhythms

算法编程 by   阅读量 2,645

题目链接:http://poj.org/problem?id=1006

中国剩余定理的应用,穷举当然可以,但用公式的话复杂度直接降到O(1)。

5544 = 33 × 28 × 8

14421 = 23 × 33 × 19

1288 = 23 × 28 × 2

而且以上三个数分别除以23、28、33的余数皆为1。

PS:仅供学习参考,拒绝贴代码刷战绩。

30 2015-10

发表评论