萌新求助
查看原帖
萌新求助
125454
CLCA_楼主2020/8/31 16:25

为什么EXCRT不能求解形如bxa(modp)bx\equiv a \pmod{p} 的式子?

假设前k1k-1个方程得到x=x0+t×lcmx=x_0+t\times lcm

则有bi×t×lcm +k×p=aibi× x0b_i\times t\times lcm\ +k\times p=a_i-b_i\times\ x_0

可以用exgcd求得新的最小的非负整数x0x_0

但是这样做是错误的,只是找不到为什么错误的。能够拿到p=1和p为质数的分。求大佬指点这样为什么是错的

2020/8/31 16:25
加载中...