Restituzione del debito#9600
Il contadino John deve a Bessie galloni di latte. Deve restituirle tutto il latte entro giorni. Tuttavia, non vuole restituire il latte troppo in fretta. D'altra parte, deve saldare gradualmente il suo debito, quindi ogni giorno deve dare a Bessie almeno galloni di latte.
Ecco come il contadino John decide di saldare il suo debito con Bessie. Prima sceglie un numero intero positivo . Poi, ogni giorno, ripete la seguente procedura:
Supponiamo che il contadino John abbia già dato a Bessie galloni di latte. Calcola il valore (n - g) / x, arrotondato per eccesso, e denota il risultato ottenuto con .
Se è minore di , imposta y = m.
Dà a Bessie galloni di latte.
Determinare il valore massimo di per cui, dopo giorni, il contadino John, seguendo la procedura descritta sopra, darà a Bessie almeno galloni di latte.
Consiste di tre numeri interi positivi e m~(1 \le n, k, m \le 10^{12}), che soddisfano la condizione k \cdot m < n.
Stampare il numero intero positivo massimo per cui il contadino John, seguendo la procedura descritta sopra, darà a Bessie almeno galloni di latte in giorni.
Per il primo test, quando x = 2, il contadino John dà a Bessie galloni di latte il primo giorno e galloni (che è pari a ) in ciascuno dei due giorni successivi.
Esempio 1