这篇文章会比较杂乱，因为好多内容都被我搞到一块来了…先写一个内容摘要可供参考：

1. 利用扩展欧几里得算法（exgcd）求解二元一次不定方程
2. 利用exgcd求解单变元模线性方程
3. 利用中国剩余定理（CRT）与扩展中国剩余定理（exCRT）求解单变元模线性方程组
   ……

若有$a\times b \equiv 1(\text{mod } m)$，则称$b$是$a$在模$m$意义下的逆元……

求高次方程$a_0+a_1x+a_2x^2+a_3x^3+…+a_nx^n=0$在区间$[1,m]$内的所有整数解……

我真是烦这种数学题啊，让人头秃。 ——某巨佬

$$ \gcd(a,b) = \gcd (b,a \text{ mod } b) $$

$$ \begin{cases} ax_1 + by_1 = \gcd(a,b) \newline bx_2 + (a\text{ mod }b)y_2 = \gcd(b,a\text{ mod }b) \end{cases} \Rightarrow \begin{cases} x_1 = y_2 \newline y_1 = x_2- \lfloor\dfrac{a}{b}\rfloor \times y_2 \end{cases}$$

明天自招考试！
花点时间把一些老博客上的一些板子转移过来，顺便也复习一下。

在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]……