手上有剑，心中有爱

题意：       求P（n,m）的最后一位非零数。   思路：       讨论1-----n中2,5,3,7,9因子的个数，具体移步 http://duanple.blog.163.com/blog/static/7097176720081016113033592/   按照我的理解，求n！最后非零为，先把1----n中‘2’和‘5’的因子的数量求出来，因为只有2和5可以构成...

题意       给出一个数n(0<n<10^9)。问有多少种a，b的组合使得1/a+1/b=1/n。 思路       第一步a,b肯定大于n。设a=n+x，b=n+y。得到n^2=x*y。题目转化为求n^2有多少种分解为两个数乘积的方法。      第二步，这里有一个定理ai为一个质数。对于一个数字x，x=a1^k1*a2^k2,,,,,*an^kn。则x的因子个数为(k...