eolymp
bolt
Try our new interface for solving problems
Məsələlər

Торт для Серёжи

Торт для Серёжи

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Мама испекла Серёже на день рождения большой и вкусный круглый торт и поручила ему самому его разрезать. У него в распоряжении есть достаточно длинный нож, позволяющий делать разрез по всему торту, однако так как общение с режущими инструментами всегда таит в себе определенные опасности, Серёжа хочет сделать минимальное количество разрезов так, чтобы всем гостям досталось хотя бы по одному кусочку. Естественно, при этом он должен не забыть, что и ему должен за праздничным столом достаться хотя бы один кусочек маминого торта, но при этом Серёжу абсолютно не интересует, какого размера и формы будут куски торта – для него главное, чтобы они все имели такую же толщину, как и испеченный мамой торт.

Учтите, что гостей к Серёже может придти достаточно много.

Giriş verilənləri

Одно число – количество гостей n (n < 210000001).

Çıxış verilənləri

Искомое количество разрезов k.

Nümunə

Giriş verilənləri #1
3
Çıxış verilənləri #1
2
Müəllif Анатолий Присяжнюк