摘要: 欧几里得算法 gcd,\(O(\log n)\) ll gcd(ll a, ll b) {return b ? gcd(b, a % b) : a;} lcm,\(O(\log n)\) // 注意数据范围,过大的数要用__int128 ll lcm(ll a, ll b) {return a * 阅读全文
posted @ 2021-09-03 13:58 limil 阅读(35) 评论(0) 推荐(0) 编辑