“中国剩余定理”

ACM程序课算法笔记18——中国剩余定理

ACM程序课算法笔记18——中国剩余定理 问题引入 《孙子算经》中有问「物不知数」：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即希望x同时满足多个模线性方程，然后求解。...