N^A ≡ N ( mod B )

2 secs 1024 MB
Izayoi_R's icon Izayoi_R

問題文

任意の正整数 NN について NAN^AN (mod B )N\ (\mod\ B\ ) ですか?

制約

  • 2A,B10142 \leq A,B \leq 10^{14}

入力

入力はすべて整数である。

A B

出力

問題文の条件を満たすなら "Yes"を、そうでないなら "No"を出力してください。

サンプル

入力1
3 2
出力2
Yes

偶数を33乗すると偶数に、奇数を33乗すると奇数になるので答えは"Yes"です。

入力2
2 3
出力2
No

例えば N=2N=2 のときに 22=42^2=42233で割った余りが異なるので、答えは"No"です。

提出


Go (1.21)