#12 合格発表

製作者:ibuki2003

難易度
3

## ストーリー ―― ここは 御四家 綿布学園 受験生「受かってるといいなぁ」 保護者「あれだけ勉強したんだもの、大丈夫だよ!絶対大丈夫だよ!」 (合格者一覧が貼り出される) 受験生「なんだって、素数である合格者の受験番号の積が貼りだされた!? 計算は得意だからいいけど驚きで受験番号忘れてしまった」 保護者「あなたの受験番号は57よ」 **更新情報: 21:14 「PがQの倍数であれば」となるべきところ「PがQの約数であれば」となっていたのを修正しました** ## 問題 ある自然数$P$,$Q$が与えられます。 PがQの倍数かどうかを判定してください。 - PがQの倍数であれば`Yes` - そうでなければ`No` を出力すること。 ## 入力 $P$ $Q$ ## 制約 $1 \le P \le 10^{(10^5)}$ $1 \le Q \le 10^{15}$ ## 例 ### 例1 #### 入力 ``` 3628800 5 ``` #### 出力 ``` Yes ``` ### 例2 #### 入力 ``` 57 19 ``` #### 出力 ``` Yes ``` あれ、57は素数のはずじゃ…おっと誰か来たようだ… ### 例3 #### 入力 ``` 31415926535897932384626 73 ``` #### 出力 ``` Yes ```
提出