任意の正整数 NNN について NAN^ANA ≡ N (mod B )N\ (\mod\ B\ )N (mod B ) ですか?
入力はすべて整数である。
A B
問題文の条件を満たすなら "Yes"を、そうでないなら "No"を出力してください。
"Yes"
"No"
3 2
Yes
偶数を333乗すると偶数に、奇数を333乗すると奇数になるので答えは"Yes"です。
2 3
No
例えば N=2N=2N=2 のときに 22=42^2=422=4と222は333で割った余りが異なるので、答えは"No"です。