問題一覧 > 通常問題

No.1218 Something Like a Theorem

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 240
作問者 : anagohirameanagohirame / テスター : ir_1st_vilir_1st_vil
2 ProblemId : 4732 / 出題時の順位表
問題文最終更新日: 2020-08-24 19:33:41

問題文

正整数 $n,\ z$ が与えられます。 $x^n+y^n=z^n$ が成り立つような正整数2つの組 $(x,\ y)$ は存在するでしょうか?

入力

$n\ z$

  • 入力はすべて整数
  • $1\le n\le 100$
  • $1\le z$
  • $z^n\le 10^6$

出力

題意を満たす正整数2つの組 $(x,\ y)$ が存在する場合Yes,存在しない場合Noと1行に出力してください。

サンプル

サンプル1
入力
2 5
出力
Yes

たとえば $(x,\ y) = (3,\ 4)$ が条件を満たします。$(\because 3^2 + 4^2 = 5^2)$
$(x,\ y) = (5,\ 0)$ は $y$ が正整数でないので条件を満たしません。

サンプル2
入力
3 100
出力
No

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