eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Грушеве дерево

Грушеве дерево

\includegraphics{https://static.e-olymp.com/content/03/037e1055dcd5b6aac474829ace2e396c81b480d4.jpg} У Васиної бабусі у садку росте багато різних плодових дерев. Одне грушеве дерево вона посадила у день народження Васі і сказала, що як тільки воно почне плодоносити, Вася повиен з`їдати всі дозрівші на ньому груші. У цьому році на Васиній груші вперше з`явились плоди. Вася перерахував всі плоди - їх виявилось \textbf{N} штук. Як тільки достигли перші груші, Вася перерахував їх і з`їв. Їх було \textbf{K} штук - чудових, великих і соковитих. Виявилось, що кожен день дозріває на \textbf{M} штук більше, ніж у попередній день. Бабуся сказала, що груші дуже корисні для Васиного здоров`я, і, відповідно, кожен день Вася повинен їсти їх якомога більше. На щастя, груші виявились такими смачними, що кожен день Вася з`їдає всі достигші в цей день і радує цим свою бабусю. Скільки груш Вася з`їсть в останній день, коли дистигне \textbf{N}-а груша? \InputFile У вхідном файлі задано цілі числа \textbf{N}, \textbf{K} та \textbf{M}. Всі числа не перевищують \textbf{1000000000}. \OutputFile Вивести одне ціле число - відповідь на задачу.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10 1 1
Вихідні дані #1
4
Джерело Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год