摘要:
题目 "白兔的式子" 解析 $\binom{n 1}{m 1}a^{n m}b^{m 1}$,发现数据是1e5,所以用阶乘求,至于有理数取余可以看 "这篇题解" 代码 阅读全文
摘要:
题目 "P2613 【模板】有理数取余" 解析 简单的数论题 发现并没有对小数取余这一说,所以我们把原式化一下, $$(c=\frac{a}{b})\equiv a\times b^{ 1}(mod\ p)$$ 因为$p$是质数,所以我们根据费马小定理$b^{p 1}\equiv 1(mod p)$ 阅读全文