最爱丁珰

摘要： 这就是一道系数不为1的扩展CRT（本来如果保证有逆元的话是可以直接逆元的，但是不保证有逆元） 那么这篇博客的方法可以学习，至于为什么那就是所有的通解，我们先来推导一下普通的excrt为什么那个样子是通解（见蓝书P155） 我们利用数学归纳法，当\(k-1=1\)时，只有一个方程：\(x\equiv 阅读全文