2020-12-26から1日間の記事一覧
Problem - F - Codeforces \(N\) 要素からなる数列 \(A\) がある。 この要素からいくつか選んでその \(\gcd\) を \(1\) とする時、選ぶ要素数は最小でいくつになるだろうか。また、そのように選ぶことが不可能な場合 \(-1\) を出力せよ。 \( 1 \le N,A_i \le…
Problem - F - Codeforces \(N\) 要素からなる数列 \(A\) がある。 この要素からいくつか選んでその \(\gcd\) を \(1\) とする時、選ぶ要素数は最小でいくつになるだろうか。また、そのように選ぶことが不可能な場合 \(-1\) を出力せよ。 \( 1 \le N,A_i \le…