2023年6月15日
扩展中国剩余定理(EXCRT)
摘要： 扩展中国剩余定理(EXCRT) 扩展中国剩余定理(EXCRT) 阅读全文
posted @ 2023-06-15 16:49 觉清风 阅读(50) 评论(3) 推荐(0) 编辑
Luogu P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪
摘要： Luogu P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 Luogu P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 阅读全文
posted @ 2023-06-15 10:38 觉清风 阅读(21) 评论(1) 推荐(1) 编辑
求逆元
摘要： 求逆元 # 1.线性求 $i$ 的逆元 ```cpp for (int i = 2; i <= N; ++ i) { inv[i] = (mod - mod / i) * inv[mod % i] % mod; } ``` # 2.费马小定理求 $i$ 的逆元 ```cpp inv[i] = QucikPo 阅读全文
posted @ 2023-06-15 09:44 觉清风 阅读(11) 评论(1) 推荐(1) 编辑
中国剩余定理的公式证明
摘要： 中国剩余定理的公式证明 中国剩余定理的公式证明 阅读全文
posted @ 2023-06-15 09:38 觉清风 阅读(45) 评论(1) 推荐(1) 编辑