問題文 https://atcoder.jp/contests/abc342/tasks/abc342_d 問題概要 $n$ 項からなる非負自然数の列 $\langle A_1, A_2, \dots, A_n \rangle$ が与えられる．以下の条件を満たす順序対 $( i, j )$ はいくつあるか？ $1 \leq i $A_i A_j$ は平方数 制約 $2 \…

問題文 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…