torus711 https://blog.hatena.ne.jp/torus711/ torus711 のアレ https://torus711.hatenablog.com/ AtCoder 数学 素因数分解 問題文 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 \leq n \leq 2 \times 10^5$ $0 \leq A_i \leq 2 \times 10^5$ 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftorus711.hatenablog.com%2Fentry%2F2024%2F02%2F25%2F200503" title="AtCoder Beginner Contest 342, D : Square Pair - torus711 のアレ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-02-25 20:05:03 rich https://torus711.hatenablog.com/entry/2024/02/25/200503 1.0 100%