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