2018年4月22日
扩展欧几里得
摘要： //递归写法 int exgcd(int a, int b, int &x, int &y) { if (b == 0) { x=1; y=0; return a; } else { int ret = exgcd(b, a%b, x, y); int t = x; x = y; y = t-a/b 阅读全文
posted @ 2018-04-22 11:27 过路人1998 阅读(107) 评论(0) 推荐(0) 编辑