Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 248 B問題 Slimes

AtCoder ABC ABC248 B問題 200 pts

問題

提出解答

問題の概要

最初, スライムが $A$ 匹いる. 1回の魔法でスライムは $K$ 倍に増殖する.

スライムを $B$ 匹以上にするためには, 最低何回の魔法が必要か?

制約

$1 \leq A \leq B \leq 10^9$
$2 \leq K \leq 10^9$

解法

実際に, 魔法を使い, スライムを増殖させていき, $B$ 匹以上になったらそれまでの魔法の回数を出力するシミュレーションで良い.

これは, 答えの最大値が $\lceiling \log_2 10^9 \rceiling=30$ であるからである.