Asosiy qismga o'tish

~/algor $ cat masalalar/qutilar-soni

Integer-27

Qutilar soni

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
Oson 1000 ms 64 MB 18%

Jami $n$ ta olma bor. Har bir qutiga ko'pi bilan $k$ tadan olma sig'adi. Barcha olmalarni qutilarga joylash uchun kamida nechta quti kerakligini toping.

Olmalarni qutilarga teng taqsimlash chizmasi

Kiruvchi ma'lumotlar

Bitta qatorda ikkita natural son: $n$ va $k$.

Chiquvchi ma'lumotlar

Bitta butun son — qutilar soni.

Izoh

$1 \le n, k \le 10^{9}$

Misollar

Kirish #1
10 3
Chiqish #1
4
Kirish #2
9 3
Chiqish #2
3

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.