qq234851352的博客

原创 POJ1006|中国剩余定理

中国剩余定理概述          在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。   中国剩余定理通俗解法          上面的问题可以转换成，已知某个数S，满足S%3=2，S%5=3，S%7=2，求最小的S。