Kreditin qaytarılması#9600
Fermer Con Bessiyə qallon süd borcludur. O, bütün südü gün ərzində ona qaytarmalıdır. Lakin o, südü çox tez qaytarmaq istəmir. Digər tərəfdən, o, borcunu tədricən ödəməlidir, buna görə də hər gün Bessiyə ən azı qallon süd verməlidir.
Fermer Con Bessi qarşısındaki borcunu bu şəkildə ödəməyi qərara alır. Əvvəlcə o, müsbət tam ədəd seçir. Sonra hər gün aşağıdakı prosedura təkrarlayır:
Tutaq ki, fermer Con Bessiyə artıq qallon süd verib. O, (n - g) / x ifadəsinin yuxarıya yuvarlaqlaşdırılmış qiymətini hesablayır və alınan nəticəni ilə işarə edir.
Əgər -dən kiçikdirsə, o, y = m təyin edir.
O, Bessiyə qallon süd verir.
Yuxarıda təsvir edilən prosedura əməl edərək, gündən sonra fermer Conun Bessiyə ən azı qallon süd verəcəyi maksimal qiymətini müəyyən edin.
Üç müsbət tam ədəddən ibarətdir: və m~(1 \le n, k, m \le 10^{12}), bunlar k \cdot m < n şərtini ödəyir.
Fermer Conun yuxarıda təsvir edilən prosedura əməl edərək gün ərzində Bessiyə ən azı qallon süd verəcəyi maksimal müsbət tam ədəd -i çıxış olaraq verin.
Birinci test üçün, x = 2 olduqda, fermer Con birinci gün Bessiyə qallon süd verir və növbəti iki gündə hər gün qallon (bu, -ə bərabərdir) süd verir.
Nümunə 1