問題一覧 > 通常問題

No.1593 Perfect Distance

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 392
作問者 : e869120e869120 / テスター : NASU41NASU41 ygussanyygussany
4 ProblemId : 6415 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-07-08 23:25:12

問題文

正整数の組 $(x, y)$ であって、$\sqrt{x^2 + y^2} = N$ を満たすものはいくつありますか？

入力

$N$

出力

答えを出力してください。

制約

  • $1 \leq N \leq 200000$
  • $N$ は整数

サンプル

サンプル1
入力
5
出力
2

$(x, y) = (3, 4), (4, 3)$ の $2$ つが条件を満たします。

サンプル2
入力
6
出力
0
サンプル3
入力
25
出力
4

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