2020年3月26日
拓展卢卡斯定理（伪）
摘要： 题目 求 $a^{n\choose m}\pmod{999999599}$ 数据范围均为1e9 思路 转化 首先观察到999999599是一个质数。根据费马小定理，我们只需要先求出 ${n\choose m}\bmod{999999598}$，然后使用快速幂算法即可求得答案。 卢卡斯定理？ 如果你还 阅读全文
posted @ 2020-03-26 21:31 water_lift 阅读(209) 评论(0) 推荐(0) 编辑