数论
勒让德公式与p进赋值
n! 中素数 p 的指数等于 Σ⌊n/p^k⌋(勒让德公式);结合 p 进赋值 v_p(n),可用于计数乘积、阶乘及二项式系数中 p 的因子个数。
0
竞赛考察
100
练习题
1–10
难度
练这个知识点
登录后告诉教练你要练这个知识点 —— 它会按你的当前水平挑题。
n! 中素数 p 的指数等于 Σ⌊n/p^k⌋(勒让德公式);结合 p 进赋值 v_p(n),可用于计数乘积、阶乘及二项式系数中 p 的因子个数。
登录后告诉教练你要练这个知识点 —— 它会按你的当前水平挑题。