python中国剩余定理公式_《孙子算经》之"物不知数"题：中国剩余定理

1、《孙子算经》之"物不知数"题

今有物不知其数，三三数之剩二，五五数之剩七，七七数之剩二，问物几何？

2、中国剩余定理

定义：

设 a,b,m 都是整数.  如果 m|(a-b),  则称 a 和 b 模 m 同余, 记为

m 称为这个同余式的模.

定理(中国剩余定理):

设 m1,m2,...,mr 是两两互素的正整数. 设 a1,a2,...,ar 是整数, 则同余方程组

模 M = m1m2...mr 有唯一解

3、C语言源代码

#include

//

// 作者：落枫飘飘

// 时间：2016、04、21

// 博客：http://www.cnblogs.com/wuqianling/p/5415758.html

//

// 《孙子算经》之"物不知数"题：

// 今有物不知其数，三三数之剩二，五五数之剩七，七七数之剩二，问物几何？

//

// 根据题意我们有如下同余方程组:

// x=2%3 ---> x=3*k+2

// x=3%5

// x=2%7

//

// 分析法求解

int