【模板】扩展中国剩余定理(EXCRT)

有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。

赞(0)
未经允许不得转载:小狮博客 » 【模板】扩展中国剩余定理(EXCRT)
分享到: 更多 (0)

联系我们