摘要： 结论是将N写成P进制数N0N1N2....Nm，答案就是(N+1) - (N0+1)*(N1+1)*...(Nm+1)。 证明是一个牛人写的: 组合数C(n,m)=n!/(m!(n-m)!)不被被素数P整除的充要条件是n!含有因子P的个数等于m!和(n-m)!含有因子P的个数之和。(//我就想到这一步...) 对任意正整数n，n!含有的素数因子P的个数为n/p+n/p^2+n/p^3........ 阅读全文