摘要: #题意 $d_1, d_2$是 a 的因子, 找到 gcd(\(d_ 1 + d_2\), a) = 1 #题解 gcd(x, y) = gcd(x + y, y) = gcd(x, y + x) = gcd(x, \(y^n\)) = gcd(\(x^n\), y) = gcd(x + y, x 阅读全文
posted @ 2020-06-18 16:50 洛绫璃 阅读(287) 评论(0) 推荐(1)