摘要:
参考:http://blog.csdn.net/lyy289065406/article/details/6648551有中文翻译.思路:中国剩余定理.中国剩余定理:在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。求解思路:求出除3余1的a3, 且满足a3 / 5 == 0 && a3 / 7 == 0.很显然满足条件的a3 可以是: a3 = 5 * 3 * k, 求出 k 即可.然后依次求得满足除5余1的a5 阅读全文