Codeforces 410 D2C

はむこの解答 概要 数列aが与えられる。gcd(a) > 1とするために、以下の操作を最低何回行う必要があるか?操作i: a[i], a[i+1] -> a[i]+a[i+1], a[i]-a[i+1] 勉強したこと ・なし 方針 元からgcd(a) > 1なら0 操作iを見ると、 A B -> A+B A-B -> 2A 2B となるので、2回やると2の倍数になる。 したがってNOのケースはな…