dd_d

摘要： crt 问题 求解同余方程组 $\begin{equation*} \begin{cases} x \equiv a_1\pmod {b_1}\ x \equiv a_2\pmod {b_2}\ \ldots\ x \equiv a_n\pmod {b_n} \end{cases} \end{equ 阅读全文

摘要： ####问题 给定 \(a,b(0\le a,b\le10^{18})\)，求 \(ax+by=\gcd(a,b)\) 的合法整数解。 ####特解 ######解法 显然，当 \(b=0\) 时，有一组特解 \(x=1,y=0\)。 可以先求出一组 \(a'=b,b'=a \bmod b\) 时的 阅读全文