1. 首页
  2. 编程语言
  3. C++ 
  4. 解同余式组(孙子定理)

解同余式组(孙子定理)

上传者: 2019-05-15 20:01:27上传 RAR文件 971.08KB 热度 82次
/*这是对孙子剩余定理的同余式的解法实现,题中先选择一共要输入几个同余式,再输入(ax=b(modc))中的a,b,c。输入一个同余式是求x,输入多个就是求同余式组了。本题利用二维表作为存储数据的地方数组的0-2存a,b,c3-12存算出的根13记录根的个数14存合适的M值测试数据:一个式子:2x=179(mod562)179不能整除Gcd(2,562)一个式子:256x=179(mod337)解为:81一个式子:1215x=560(mod2755)解为:200751130218532404一个式子:1296x=1125(mod1935)解为:802955107259401155137
下载地址
用户评论
码姐姐匿名网友 2019-05-15 20:01:27

注释详细,而且是c代码,很好

码姐姐匿名网友 2019-05-15 20:01:27

很好的一个解同余式的代码,很有启发

码姐姐匿名网友 2019-05-15 20:01:27

解同余式的例子网上很多,就这个代码注释最全。