为什么EXCRT不能求解形如bx≡a(modp)bx\equiv a \pmod{p} bx≡a(modp)的式子?
假设前k−1k-1k−1个方程得到x=x0+t×lcmx=x_0+t\times lcmx=x0+t×lcm。
则有bi×t×lcm +k×p=ai−bi× x0b_i\times t\times lcm\ +k\times p=a_i-b_i\times\ x_0bi×t×lcm +k×p=ai−bi× x0
可以用exgcd求得新的最小的非负整数x0x_0x0。
但是这样做是错误的,只是找不到为什么错误的。能够拿到p=1和p为质数的分。求大佬指点这样为什么是错的