問題一覧 > 通常問題

No.1723 [Cherry 3rd Tune *] Dead on

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 155
作問者 : 👑 KazunKazun / テスター : 👑 tatyamtatyam mine691mine691
6 ProblemId : 5208 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。