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