torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2020-08-31から1日間の記事一覧

AtCoder Beginner Contest 177, E : Coprime

問題文 https://atcoder.jp/contests/abc177/tasks/abc177_e 問題概要 $N$ 項からなる整数列 $\{ A_i \}$ が与えられる. 任意の $i, j$ ($i $A$ が pairwise coprime ではなく,$\mathrm{ GCD }( A_0, A_1, \dots, A_{ N - 1 } ) = 1$ のとき,$A$ は setwi…