2018年8月20日
luogu 2152
摘要： SuperGcd 二进制算法 1. A = B, Gcd(A, B) = A; 2. A,B为偶数, Gcd(A, B) = 2 * Gcd(A / 2, B / 2); 3. A 为偶数, B 为奇数，Gcd(A, B) = Gcd(A / 2, B); 4. A,B为奇数, Gcd(A, B) 阅读全文
posted @ 2018-08-20 10:36 xayata 阅读(90) 评论(0) 推荐(0) 编辑