Description:

w(<=5)個のホイールが付いた、スロットマシンがある。
各ホイールは一定周期(<=1000回)でJackpotが出るようになっている。
Jackpotが揃う周期を計算せよ。
解が10億を超える時は、 "More than a billion."と表示せよ。

Answer:

どうみても最小公倍数。
オーバーフローだけ気にしていればOK。
64bit整数を使ってしまうのが一番楽。

Source: