摘要：
定义 含有两个未知数，且未知数项的次数都是 $1$ 的不定方程就是二元一次不定方程，一般可以化成下面的形式： $$ax+by=c$$ 前置知识 裴蜀定理 定理：对于一个二元一次不定方程，当 $\gcd(a,b)|c$ 存在整数解。 证明：设 $c = k \times \gcd(a,b)$ ，只需证 阅读全文
摘要：
定义 当 $a,b$ 满足 $ab \equiv 1\pmod p$ ，$a,b$ 互为 $\pmod p$ 的乘法逆元，也记作 $a^{-1}$ 和 $b^{-1}$ 。 前置知识 1.费马小定理 若 $p$ 为质数且 $\gcd(a,p) = 1$ ，则 $a, p$ 满足 $a^{p-1}\e 阅读全文
摘要：
初赛 J组不难，84.5。 S组也还好，78.5。 复赛 CSP-J 开考先看第一题，直接快速幂，大概 10 分钟就切掉了。 第二题先在草稿纸上推式子，然后发现其实就是解一个二元二次方程，直接套公式，貌似也没有那么难，大样例都过了，这时大概总共过去了30分钟。 第三题一看竟然是原题，结果我忘了，之后 阅读全文