Fork me on GitHub
摘要:题目 "P2613 【模板】有理数取余" 解析 简单的数论题 发现并没有对小数取余这一说,所以我们把原式化一下, $$(c=\frac{a}{b})\equiv a\times b^{ 1}(mod\ p)$$ 因为$p$是质数,所以我们根据费马小定理$b^{p 1}\equiv 1(mod p)$ 阅读全文
posted @ 2019-05-26 21:15 Chrety 阅读(408) 评论(0) 推荐(0) 编辑