估计组合数C(n,k)分解中素数p的指数吧。
C(n,k)=n(n-1)....(n-k+1)/k!
分母k!中p的指数有计算公式了 ∑[k/p^i]
现在自然需要估计分子n(n-1)....(n-k+1)其中p的指数了
正常计算公式也是∑[n/p^i]-[(n-k)/p^i],
也可直接分析n-k+1到n 中p^i的倍数
C(n,k)=n(n-1)....(n-k+1)/k!
分母k!中p的指数有计算公式了 ∑[k/p^i]
现在自然需要估计分子n(n-1)....(n-k+1)其中p的指数了
正常计算公式也是∑[n/p^i]-[(n-k)/p^i],
也可直接分析n-k+1到n 中p^i的倍数