摘要：
http://poj.org/problem?id=1006 题意： (n+d) % 23 = p ;(n+d) % 28 = e ;(n+d) % 33 = i ; 求最小的n。 思路： 这道题就是中国剩余定理。 阅读全文
posted @ 2017-03-18 22:50
Kayden_Cheung
阅读(163)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1401 题意： 求n！的末尾有几个0。 思路： 0是由偶数与5的倍数的数相乘而得到的，因为偶数肯定是够多的，所以这里我们考虑5。 比如说，5能和偶数相乘可以得到1一个0，5^2和偶数相乘可以得到2个0，5^3和偶数相乘可以得到3个0...... 阅读全文
posted @ 2017-03-18 20:37
Kayden_Cheung
阅读(145)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2407 题意： 给出一个n，求小于等于的n的数中与n互质的数有几个。 思路： 欧拉函数的作用就是用来求这个的。 阅读全文
posted @ 2017-03-18 20:02
Kayden_Cheung
阅读(196)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1730 题意：给出一个n，a=b^p，求出最大p值。 思路： 首先利用唯一分解定理，把n写成若干个素数相乘的形势。接下来对于每个指数求最大公约数，该公约数就是所能到达的最大p值。 有一点要注意的是如果n为负数的话，如果当前p值为偶数，就一直除2直 阅读全文
posted @ 2017-03-18 19:02
Kayden_Cheung
阅读(494)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2262 题意： 哥德巴赫猜想，把一个数用两个奇素数表示出来。 思路：先用Eratosthenes筛法打个素数表，之后枚举即可。 阅读全文
posted @ 2017-03-18 14:05
Kayden_Cheung
阅读(159)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2551 题意：给出一个数，求能被由1组成的数整除的最少位数。 思路： 阅读全文
posted @ 2017-03-18 13:18
Kayden_Cheung
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号