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