2021年3月12日
组合数取模
摘要： 组合数取模: 求1e18范围的组合数取模: 卢卡斯定理: \(\tbinom{m}{n} \equiv \tbinom{m\mod p}{n\mod p}\tbinom{m/p}{n/p}\mod p\) 求$i\mod p$逆元: 解不定方程组$i(inv)+py = gcd(i, p)=1$ c 阅读全文
posted @ 2021-03-12 22:01 _dwt 阅读(36) 评论(0) 推荐(0)