求特殊解对于线性同余方程ax ≡ b (mod n) (1) 若d = gcd(a, n 整除b ,那么为整数。由裴蜀定理,存在整数对(r,s) (可用辗转相除法求得)使得ar+sn=d,因此是方程(1) 的 ...
確定! 回上一頁