![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
POJ 1006 Biorhythms(中国剩余定理)
题目链接:http://poj.org/problem?id=1006 题 意:给你p,e,i三个事件的发生时间及他们的周期(23,28,33),求他们同时发生的时间。 思 路:他们同时发生即满足有x:x%23==p&&x%28==e&&x%33==i而x==num+d(num即为所求)。 这是怎么来的呢?原创 2015-07-26 14:48:16 · 309 阅读 · 1 评论 -
HDU 1124 Factorial(数论)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1124 题 意:给你一个数n,问n!最后有几个后缀0. 思 路:由已知可得5!为120,则5以后的阶乘都是偶数,则它们要增加0就需要乘以5,对25而言就相当于5*5所以也可以通过乘以5^n来增加0.而且乘以5^n就增加n个0.原创 2015-07-26 15:27:36 · 357 阅读 · 0 评论