无题
摘要:
逆元 \(a \div b \mod p = a \times \dfrac{1}{b} \mod p\) 费马小定理: \(a^{p-1} \mod p = 1\),也就是 \(a^{p-1} \equiv 1 \pmod p\)。 得 $a^{p-2} \equiv \dfrac{1}{a} \ 阅读全文
posted @ 2024-01-30 13:03 ScapeGoatTree 阅读(6) 评论(0) 推荐(0) 编辑