2015年3月21日
数学-剩余系
摘要： 欧几里得算法与扩展欧几里得算法gcd. 用于求最大公约数.int gcd(int a,int b){ return !a ? b : gcd(b%a,a); }扩欧. 用于求方程 $ax+by=gcd(a,b)$ 的解$(x,y)$ .struct value{ int x,y; value(int... 阅读全文
posted @ 2015-03-21 17:04 DragoonKiller 阅读(456) 评论(0) 推荐(0) 编辑