| Codeforces Round 112 (Div. 2) |
|---|
| Закончено |
Однажды Васе поручили очень важное задание — написать за ночь программу, которая состоит из n строк кода. Вася уже очень устал и поэтому работает по следующей схеме: сначала он пишет v строк кода, выпивает стакан чая, после чего пишет уже 
строк, опять выпивает стакан чая, после пишет 
строк и так далее: 
, 
, 
, ...
Под выражением 
понимается целая часть от деления числа a на число b.
Как только текущая величина 
станет равной 0, Вася немедленно засыпает и просыпается только утром, когда программа должна быть уже полностью написана.
Васе интересно, какое наименьшее допустимое значение может принимать величина v, чтобы успеть написать не менее n строк кода до того момента, как он заснет.
Входные данные состоят из двух целых чисел n и k, записанных через пробел — размер программы в строках и коэффициент уменьшения производительности, 1 ≤ n ≤ 109, 2 ≤ k ≤ 10.
Выведите единственное целое число — минимальное значение величины v, при котором Вася успеет написать программу за ночь.
7 2
4
59 9
54
В первом примере при v = 4 Вася будет печатать код следующим образом: сначала 4 строки, потом 2, потом 1, а затем Вася уснет. Таким образом, он успеет за ночь написать 4 + 2 + 1 = 7 строк, и задание будет выполнено.
Во втором примере при v = 54 Вася печатает код следующими порциями: 54, 6. В сумме 54 + 6 = 60, что даже больше, чем n = 59.
