2021年6月12日
为什么不能用逆元？
摘要： 一个问题： 为什么不能不能用阶乘逆元做这题 P3807 【模板】卢卡斯定理 ？ 求 Cmn+m mod p，n,m,p<=1e5; 举个例子 C23 mod 2 ，应该得到1，但因为 2! mod 2 为0，3！mod 2 为 0，所以会算得零 看一看逆元的定义: x*x-1 ≡ 1 (mod p) 阅读全文
posted @ 2021-06-12 15:50 Sherlockk 阅读(48) 评论(0) 推荐(0)