2022年1月24日
CF1629B GCD Arrays 题解
摘要： 题意简述： 给定正整数 $l,r,k$，有集合 $A=\{l,l+1,l+2...r-2,r-1,r\}$， 操作：任选两个数，删去一个，并将两个数的乘积加入到集合 $A$ 里。 问： $k$ 次操作后，$\gcd(A)$ 能否不为 $1$。若可以，则输出“YES”；反之，输出“NO”。 Sol: 阅读全文
posted @ 2022-01-24 20:01 象征阳光 阅读(8) 评论(0) 推荐(0)