文件名称:广义中国剩余定理【论文及C代码实现】
文件大小:209KB
文件格式:RAR
更新时间:2013-12-12 18:13:39
中国剩余定理,欧几里德辗转相除法
一篇关于扩展中国剩余定理问题的论文,就是将原问题中要求模数互质的条件去除,问题类似于: http://acm.hdu.edu.cn/showproblem.php?pid=1573 不过这题我的代码仍有问题,这里提供的代码只是按照论文描述的Maple算法翻译过来的。我不明白Bug具体在什么地方,所有测试数据都没有问题,请大牛们指正。
【文件预览】:
ds.cpp
广义中国剩余定理及其Maple解法.pdf