1/n=1/a+1/b(a<b)的对数

转自： http://hi.baidu.com/aekdycoin/item/a02de8017c75abd61ff046aa

我们要求求a<b的时候的解的个数

(因为a==b必然有一个解，a>b的解在顺序上和a<b的只是互相交换了一下而已)


显然可以写成上面的公式


继续化~



于是问题就很简单了
由于n+k<2*n(如果==2n那么就是a==b了，不在我们讨论范围内)
so:k<n
而显然k是n^2的因子

而由于其因子的特殊性，既(<n的因字数)== (>n的因子数)
最后由于有p,所以特殊考虑一下就可以了
-_-
其实这据说小学生都会的东东。。囧一下