Sue_Shallow

分类

算法竞赛(6) 题解(1)

/ 注册

全部文章（共1篇）

卢卡斯定理与扩展卢卡斯定理

概念卢卡斯定理要解决的问题很简单：如果规定为质数，那么就用卢卡斯定理解决，否则就是扩展卢卡斯定理。洛谷上两个模板题都有 Lucas ExLucas 前置知识如果你不知道前置的知识的话，最好还是去系统学习一下。 1. 乘法逆元若且与互质，则称的意义下的乘法逆元为关于求逆元：因为所以所以所...

扩展卢卡斯定理卢卡斯定理

2019-10-31

1 919