B. Шөнийн Код

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Васяд шөнөжингөө $n$ мөр кодтой програм бичих даалгавар авав. Вася нилээн ядарсан байгаа тул дараах байдлаар ажиллахаар шийдэв: эхлээд тэр $v$ мөр код бичээд аяга цай ууна, тэгээд мөр код бичээд аяга цай ууна, дараа нь мөр код бичээд цай ууна гэсэн байдлаар явах ба цаашаагаа , , ,... мөр кодууд бичих болно.

гэснийг $a$ тоог $b$ тоонд хуваагаад гарсан бүхэл хэсэг гэж үзнэ.

нь утга $0$ болмогц Вася унтаад өглөө сэрэх ба дахиж нэмж код бичихгүй тул энэ үед $n$ мөр бүхий кодтой програм маань бичигдэж дууссан байх хэрэгтэй.

Васяд $n$-ээс багагүй мөр код бичих боломжийг олгох $v$-ийн хамгийн бага утгыг олно уу.

Оролт

Оролт нь $n$ (програмын мөрийн тоо) ба $k$ (бүтээлч байдлыг багасгах коэффициент) гэсэн хоорондоо нэг хоосон зайгаар тусгаарлагдсан хоёр бүхэл тоо байх ба $1 ≤ n ≤ 10^9$, $2 ≤ k ≤ 10$ байна.

Гаралт

Васяд нэг шөнийн дотор програм бичих дуусгахад хангалттай хамгийн бага $v$-ийн утга болох ганц тоог гарга.

Орчуулсан: mmur

Жишээ тэстүүд

Оролт
7 2
Гаралт
4
Оролт
59 9
Гаралт
54

Тэмдэглэл

In the first sample the answer is $v = 4$. Vasya writes the code in the following portions: first $4$ lines, then $2$, then $1$, and then Vasya falls asleep. Thus, he manages to write $4 + 2 + 1 = 7$ lines in a night and complete the task.

In the second sample the answer is $v = 54$. Vasya writes the code in the following portions: $54$, $6$. The total sum is $54 + 6 = 60$, that's even more than $n = 59$.

Сэтгэгдлүүдийг ачааллаж байна...