Kazun の競プロ記録

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

AtCoder Beginner Contest 221 A問題 Seismic magnitude scales

問題

atcoder.jp

提出解答

atcoder.jp

問題の概要

地震の規模を示すマグニチュードは1増えると, その地震のエネルギーは約32倍になるいう事実がある.

ここで, ちょうど32倍になると仮定したとき, マグニチュード  A地震は, マグニチュード  B地震の何倍のエネルギーを持つか?

制約

  •  3 \leq B \leq A \leq 9

解法

マグニチュード  A地震マグニチュード  B地震よりもマグニチュード A-B だけ大きい. このことから, エネルギーは  32^{A-B} 倍になる.

 32(A-B) 倍ではない!!