数论定理归纳

数论定理归纳

1.勒让德定理[Legendre’s formula]

在正数n!的素因子标准分解式中,素数p的指数记作 Lp(n!) , 则

Lp(n!)=k1npk

例题: [Codeforces #369 (Div. 2)E. ZS and The Birthday Paradox]勒让德定理+逆元

待补充…

你可能感兴趣的:(ACM____数,学)