2023年2月15日
P9032 [COCI2022-2023#1] Neboderi
摘要： 可以发现，如果固定 lll，那么 gcd⁡(al,al+1,⋯ ,ar)\gcd(a_l, a_{l+1}, \cdots, a_r)gcd(al​,al+1​,⋯,ar​) 显然单调递减。 接着可以发现，lll 固定时，随着 rrr 的增大，gcd⁡\gcdgcd 的不同个数并不多。 可以这样理解 阅读全文
posted @ 2023-02-15 18:45 HappyBobb 阅读(16) 评论(0) 推荐(0)