数论吧 关注:13,508贴子:76,236
  • 4回复贴,共1

求助:划线的地方是什么意思,觉得挺突然的,看不明白,有哪位大

只看楼主收藏回复

求助:划线的地方是什么意思,觉得挺突然的,看不明白,有哪位大佬帮忙解释清楚一点吗?


IP属地:英国来自iPhone客户端1楼2020-09-19 18:19回复
    估计组合数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的倍数


    IP属地:北京2楼2020-09-21 08:04
    回复
      问一下,这是那本数论书?


      IP属地:浙江来自Android客户端3楼2020-09-27 19:59
      收起回复