_yjk的博客

摘要： "数的变换" 暴力算就是了 "用来作弊的药水" 暴力计算，对几个MOD取模hash判断 阅读全文

摘要： 快速阶乘与（扩展）卢卡斯定理 $p$为质数时 考虑 $n!~mod~p$ 的性质 当$n p$时，不妨将$n!$中的因子$p$提出来 $n!$ 可以写成 $a p^e$ ， $a$与$p$互质 如何求解$a$和$e$？ 显然，$e=n/p+n/p^2+n/p^3+……$ 因为$1$~$n$有$n/p 阅读全文