2015年3月16日
gcd，扩展欧几里得，中国剩余定理
摘要： 1.gcd： 2.中国剩余定理： 题目：学生A依次给n个整数a[]，学生B相应给n个正整数m[]且两两互素，老师提出问题：有一正整数ans，对于每一对数，都有：(ans-a[i])mod m[i]=0.求此数最小为多少。 输入样例： 实现代码： 1 #include <fstream> 2 #inc 阅读全文
posted @ 2015-03-16 00:13 jiu~ 阅读(628) 评论(0) 推荐(0)