No.1218 Something Like a Theorem
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 307
作問者 : anagohirame / テスター : first_vil
タグ : / 解いたユーザー数 307
作問者 : anagohirame / テスター : first_vil
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。