摘要：
考虑问题求$\ ax\equiv 1\pmod{b}$的最小整数解，其中$2 \leqslant a,b \leqslant 2000000000$ $\$ 数据范围这么大我们肯定不能枚举，考虑别的方法。 $\$ 发现问题可以转化为：求$ax_0+by_0=1$的最小整数解$x_0$（此时$y$应该 阅读全文
摘要：
$\large{题目链接}$ $\$ 首先介绍一下欧拉定理： $$a^{\varphi(p)}\equiv 1\pmod{p}, \gcd(a,p)=1$$ $\$ 所以费马小定理其实是欧拉定理的一种特殊情况，即$p$为质数时，$\varphi(p)=p-1$ $\$ 在算法竞赛中我们经常会用到欧拉 阅读全文
摘要：
费马小定理： $$a^{p-1}\equiv 1\pmod{p},p\in prime$$ 先看一些同余的基本性质，$a$和$b$除以$c$的余数相同，我们记为： $$a\ \equiv b\pmod{m}$$ $\$ $\ $ 如果$a\ \equiv b\pmod{m}$并且$x\ \equiv 阅读全文