摘要：
来吧 设一个大质数为 \(p\) 边界 \(1^{-1}=1\) \(\forall i\le n\) ，设 $$k=\lfloor \frac{p}{i}\rfloor,b=p\bmod i$$ 有 \(ki+b=p\)，放在 \(\bmod p\) 意义下就是 \(ki+b\equiv 0\) 阅读全文
摘要：
试求方程 \(ax+by=\gcd(a,b)\) 的一组整数解,其中 \(a\) 和 \(b\) 是给定的数 提前准备好一个式子:辗转相除法 \[\gcd(a,b)=\gcd(b,a \bmod b) \]同时我们可以注意到， \(\bmod\) 的等价版本: \[a \bmod b=a-b\lfl 阅读全文