简单数论(扩展欧几里得，同余)（未完成）

扩展欧几里得 如今有一个不定方程\(ax+by=c\),咱们须要求出这个方程的一组特解，且\(x,y\)都为整数。根据悲蜀定理，要获得整数解，必须知足\(\gcd(a,b)|c\),(接下来的全部\(gcd(a,b)\)都会简写为\((a,b)\))html 首先咱们能够先求出方程\(ax'+by'=(a,b)\)的特解。 \[ \begin{aligned} \because& c={c\ove

>>阅读原文<<