解説

Python などのオーバーフローをしない言語を用いることで簡単に解くことができます。
C++などで解く場合はオーバーフローに注意してください。
特に、以下のことに注意してください。
ABCAB \leq CACBA \leq\lfloor \frac{C}{B} \rfloor は同値である。
AB<CAB < CA<CBA <\lfloor \frac{C}{B} \rfloor は同値ではない。