Kreditin qaytarılması
Fermer Con Bessiəyə n gallon süd borcludur və bu südü k gün ərzində qaytarmalıdır. Lakin, südü çox tez qaytarmaq istəmir. Digər tərəfdən, borcunu qaytarmaqda irəliləyiş göstərməlidir. Buna görə də, hər gün Bessiəyə ən azı m gallon süd qaytarmalıdır.
Con belə etməyi planlaşdırır: O, müsbət tam ədəd x seçir və sonra hər gün aşağıdakı proseduru təkrarlayır:
Tutaq ki, Con artıq Bessiəyə g gallon süd qaytarıb, o, (n − g) / x-i yuxarıya yuvarlaqlaşdıraraq hesablayır. Bu ədədi y adlandıraq.
Əgər y m-dən kiçikdirsə, y-ni m-ə bərabər edir.
Bessiəyə y gallon süd verir.
Maksimal x-i müəyyən edin ki, əgər Con bu prosedura əməl edərsə, k gündən sonra Bessiəyə ən azı n gallon süd qaytaracaq.
Giriş Məlumatları
Üç natural ədəd n (1 ≤ n ≤ 10^12), k (1 ≤ k ≤ 10^12), m (1 ≤ m ≤ 10^12), elə ki, k * m < n.
Çıxış Məlumatları
Ən böyük natural ədəd x-i çıxarın ki, Con yuxarıda təsvir edilən prosedurdan istifadə edərək Bessiəyə ən azı n gallon süd qaytaracaq.
Nümunə
Birinci test üçün, x = 2 olduqda, Con ilk gün Bessiəyə 5 gallon süd və növbəti iki gündə hər biri m = 3 gallon süd verəcək.