2023年11月19日
牛客小白月赛81 F 小辰刚学gcd
摘要： LInk 首先我们可以注意到,两个数的gcd要不是它们当中较小的那一个要不是它本身。 所以对于一个特定的 \(r\),\(gcd_{i=p}^r,1<=p<=r\)来说，答案不会超过32种。 并且因为gcd的性质，答案一定是成块且递减的。 所以我们可以直接记录下对于每一个\(r\),答案都有哪些，从 阅读全文
posted @ 2023-11-19 17:29 Simex 阅读(30) 评论(0) 推荐(0) 编辑