由此

已知：

$$ans=um+a=vM+A$$

化简构成方程得

$$um-vM=A-a$$

也可以构成方程

$$a-A=vM-um$$

在我的代码中 $u$ 的转移 u=mul(u,(A-a)/gcd,M) 其中$mul$ 为龟速乘

而正解的转移为 u=mul(u,(a-A)/gcd,m)

还有为了保证$0\le(a-A)$ ， 正解的操作时 ((a-A)%m+m)%m

而我的是((A-a)%M+M)%M

只不过是化简的方向不同，原理应该是相同的，可是我的直接挂啦