题目: .ed .cnj dgeonlineproblem?1006 中华剩余定理: 今有物不知其数.三三数余a,五五数余b,七七数余c. 问:物至少几许. 编辑注:a3,b5,c7. 一般地,中国剩余定理是指若有一些两两互质的整数,则以下联立同余方程组对模 有唯一解: 用现代的数学术语来说,这实际上是一个指数为正整数的二项式定理系数表.即: "孙子算经"实际上是给出了这类一次同余式组 的一般解: 其中70 ,21,15 ,105被编成一首诗歌便于记诵: 三人同行七十稀 五树梅花廿一枝 七子团圆正半月 除百零五便得知 秦九韶在他的"九章算数"中提出了一个数学方法"大衍求一术",系统地论述了一次同余式组解法的基本原理和一般程序. 了解到这个程度1006就已经可以解了,关键在于根据"大衍求一术"求系数的问题了.这里由函数 mo (int a,int b,int c);解决,依次把1006题中的23, 28, and 33赋给c 就能求出对应的前3个系数了. 注意一些特殊测试数据: 24 29 34 0 -- 1 24 29 34 1 --  24 29 34 2 --  对应代码如下: #incl de iostream sing namespace std; int p,e,i,d; int mo(int a,int b,int c) { int d,tem; tem = a * b; d = tem; while (1) { if (tem % c == 1) ret rn tem; else tem += d;