摘要：友情提示： Latex加载稍慢，请耐心等待 什么是逆元？ 若$x$满足 $a*x\equiv 1(\mod p)$ 我们称$x$是$a$在$\mod p$意义下的逆元 逆元的基本解法 https://loj.ac/problem/110 1.快速幂 当p为素数 根据费马小定理 $a^{(p-1)}\ 阅读全文

摘要：#110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： Menci #110. 乘法逆元 #110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： Menci 阅读全文

摘要：对于(a/b)%m==? 1.当m是素数的时候，根据费马小定理，直接输出b^(n-2)即可 2.否则，扩展欧几里得exgcd(b,m,x,y) 阅读全文