我们要求求a<b的时候的解的个数
(因为a==b必然有一个解,a>b的解在顺序上和a<b的只是互相交换了一下而已)
显然可以写成上面的公式
继续化~
于是问题就很简单了
由于n+k<2*n(如果==2n那么就是a==b了,不在我们讨论范围内)
so:k<n
而显然k是n^2的因子
而由于其因子的特殊性,既(<n的因字数)== (>n的因子数)
最后由于有p,所以特殊考虑一下就可以了
-_-
其实这据说小学生都会的东东。。囧一下