2020年12月7日
G. Greatest Common Divisor ###K //K
摘要： 题目链接：https://codeforces.ml/gym/102823/problem/G 题意：每次操作使得整个区间+1 问最少多少次 使得整个区间的gcd大于1 如果不存在输出-1思路：根据gcd的差分性质 转换成差分数组 即每次只能是a[1]++ 那么就是2~n的gcd d 要多少次才能变 阅读全文
posted @ 2020-12-07 22:48 canwinfor 阅读(89) 评论(0) 推荐(0)