Description:
w(<=5)個のホイールが付いた、スロットマシンがある。
各ホイールは一定周期(<=1000回)でJackpotが出るようになっている。
Jackpotが揃う周期を計算せよ。
解が10億を超える時は、 "More than a billion."と表示せよ。
Answer:
どうみても最小公倍数。
オーバーフローだけ気にしていればOK。
64bit整数を使ってしまうのが一番楽。
Source:
w(<=5)個のホイールが付いた、スロットマシンがある。
各ホイールは一定周期(<=1000回)でJackpotが出るようになっている。
Jackpotが揃う周期を計算せよ。
解が10億を超える時は、 "More than a billion."と表示せよ。
どうみても最小公倍数。
オーバーフローだけ気にしていればOK。
64bit整数を使ってしまうのが一番楽。