为什么求解不是满足ax-by=1
查看原帖
为什么求解不是满足ax-by=1
1158150
Hhhhchain楼主2023/11/2 22:26

满足ax+by=1的解释想的清楚,

但是我不理解ax-by=1情况下的一些问题。

比如说样例3,10,如果往exgcd输入的是3和-10,

返回的为什么x=3,y=1?(这样要进行什么操作才能使x=7啊)

是取模运算遇到负数导致的吗?

2023/11/2 22:26
加载中...