Mike and gcd problem-codeforces-Round 410 Div2-C
题意给你n个数(2 ≤ n ≤ 100 000) ,A = [a1, a2, …, an] 。可以对第i个数进行操作(1 ≤ i < n),使a[i],和a[i+1]变为a[i]-a[i+1]和a[i]+a[i+1]。问你最少经过多少次操作能使gcd(a[1],…,a[n])>1。能输出YES和最小的操作数,不能输出NO。题解先判断原序列最小公因子是否大于1,如果不是,则一定会改成最小公因子为偶数的
原创
2017-04-22 19:52:33 ·
371 阅读 ·
0 评论