Chrety

摘要：题目 "P2613 【模板】有理数取余" 解析 简单的数论题 发现并没有对小数取余这一说，所以我们把原式化一下， $$(c=\frac{a}{b})\equiv a\times b^{ 1}(mod\ p)$$ 因为$p$是质数，所以我们根据费马小定理$b^{p 1}\equiv 1(mod p)$ 阅读全文