2021年7月21日
gcd与exgcd
摘要： int exgcd(int x, int y, int &a, int &b) { if (y == 0) { return a = 1, b = 0, x; } else { int g = exgcd(y, x % y, b, a); b -= x / y * a; return g; } } 阅读全文
posted @ 2021-07-21 23:15 旅玖旅玖 阅读(39) 评论(0) 推荐(0) 编辑