No.1514 Squared Matching

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 122
作問者 :

だれ / テスター :

evima

nok0

15 ProblemId : 6365 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-05-02 17:05:28

$1$ 以上 $N$ 以下の整数の順序対 $(a, b)$ であって、積 $a b$ が平方数であるようなものの個数を求めてください。

実行時間制限に注意してください。（C++ であれば、実行制限時間を $1 / 4$ にしても解けることを確認しています。）

$N$

答えを出力し、末尾で改行してください。

$(a, b) = (1, 1), (1, 4), (2, 2), (3, 3), (4, 1), (4, 4)$ の $6$ 通りです。

50000000

545761220

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。