最后一篇 题解
只推了 dx≡ad−bcdx\equiv ad-bcdx≡ad−bc 这里,然后直接说要求 ddd 的逆元,但是这题难点就是分解 lcmlcmlcm,计算答案。
对于 c,dc,dc,d 不互素的情况只给出结论,没有证明,应该不是显然的。
关键是还说“如果逆元不存在,输出 -1 ” ,前面的条件就是 c,dc,dc,d 互素,怎么可能没有逆元呢,具有误导性。
-1
所以建议撤下该题解。