問題
文字列$N$が与えられる。$N$を$M$進法として解釈したとき、3の倍数かどうかを判定せよ。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $M$
1行目に文字列$N$が与えられる。 2行目に整数$M$が与えられる。
出力
$N$が$M$進法で3の倍数の場合は"Yes",それ以外は"No"を出力してください。 出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $N$の長さは$1$以上$10^6$以下
- $N$は$0$以上$9$以下の数字のみからなる
- 文字列$N$の先頭は0ではない
- $2 \leq M \leq 10^9$
- $M$は整数
入出力例
入力例1
333 10
出力例1
Yes
$333_{(10)}$は3の倍数です
入力例2
111 8
出力例2
No
$111_{(8)} = 73_{(10)}$なので3の倍数ではありません!
入力例3
283 998244353
出力例3
Yes
見ただけでわかると思いますが$283_{(998244353)} = 1992983584578732045_{(10)}$なので3の倍数です!
当然ですね！