cf/codeforces#369-E - ZS and The Birthday Paradox- 数学+gcd+逆元+勒让德定理
引理:
勒让德定理 :http://baike.baidu.com/link?url=mqSXfFsk18D6zM7C1IVMh11M-3PaDRwCzqnB2ThJFymE98UuTGjmStD_uyEiPUb3Fw7QihFVfZaFeGo8kCkSMK
在正数n!的素因子标准分解式中,素数p的指数记作
,则
.
证明百科上面也有:
原创
2016-08-30 20:49:47 ·
585 阅读 ·
0 评论