2022年2月22日
exlucas 学习笔记
摘要： 跟 lucas 没关系…… 事实上关键是让我们快速解决这样一个问题 \(n!\bmod p^k\) 这样的话就可以根据 \({n\choose m}=\dfrac{n!}{m!(n-m)!}\) 提取里面的 \(p\) 质因子的个数来快速计算取模 记 \(v_p(n)\) 满足 \(p^{v_p(n 阅读全文
posted @ 2022-02-22 22:36 yyyyxh 阅读(16) 评论(0) 推荐(0) 编辑