N^A ≡ N ( mod B )

2 secs 1024 MB
Izayoi_R

問題文


任意の正整数 について ですか?

制約


入力


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

A B

出力


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

サンプル


入力1
3 2
出力2
Yes

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

入力2
2 3
出力2
No

例えば のときに で割った余りが異なるので、答えは"No"です。

提出


Go (1.14)