Fork me on GitHub
摘要: 题目 "白兔的式子" 解析 $\binom{n 1}{m 1}a^{n m}b^{m 1}$,发现数据是1e5,所以用阶乘求,至于有理数取余可以看 "这篇题解" 代码 阅读全文
posted @ 2019-05-26 21:21 Chrety 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目 "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 阅读(1000) 评论(0) 推荐(0) 编辑