No.415

戻ることはできないので一方向に飛び続けるしかない. 足場1に戻ってきたときが飛べなくなるときである.

これは の最小公倍数の距離だけ飛んだときになるので, それを で割った数が答えである. これは に等しい.