はまやんはまやんはまやん

hamayanhamayan's blog

2017-11-18から1日間の記事一覧

Pride [Codeforces Round #446 Div1 A]

http://codeforces.com/contest/891/problem/AN個の配列Aがある。 「並んだ2つの要素(x,y)のどちらかをgcd(A[x],A[y])にする」という操作をする。 全ての要素を1にするための操作の最小回数は?