No.1723 [Cherry 3rd Tune *] Dead on
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 161
作問者 : 👑 Kazun / テスター : tatyam mine691
タグ : / 解いたユーザー数 161
作問者 : 👑 Kazun / テスター : tatyam mine691
問題文最終更新日: 2021-10-29 18:16:58
問題文
$X^A$ は $Y^B$ の倍数か?
制約
- $1 \leq X,Y \leq 10^{12}$
- $1 \leq A,B \leq 10^{16}$
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる.$X$ $A$ $Y$ $B$
出力
$X^A$ が $Y^B$ の倍数ならば Yes
, そうでなければ No
と出力せよ.
サンプル
サンプル1
入力
18 1 3 2
出力
Yes
$18^1=18$ は $3^2=9$ の倍数である.
サンプル2
入力
2 4 5 2
出力
No
$2^4=16$ は $5^2=25$ の倍数ではない.
サンプル3
入力
100 9 100 9
出力
Yes
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。