Хто вкрав кренделі?
Червоні Король та Королева сиділи на троні, а навколо скупчились інші карти і бездіч всіляких птишок та звірів. Перед троном стояв між двома солдатами Валет в оковах. Біля Короля крутився Білий Кролик - в одній руці він тримав трубу, а в іншій - довгий пергаментний сувій. Посередині стояв стіл, а на столі - велике блюдо з кренделями. Вид у них був такий апетитний, що в Аліси прямо слюнки потекли.
– Скоріше б закінчили судити, – подумала вона, – і подали частування. […]
Особливих надій на це, проте, не було, і вона почала дивитись по сторонам, щоб якось змарнувати час.
– Це місця для присяжних, – подумала Аліса. – А ці дванадцять істот (їй довелось вжити це слово, тому що там були і звірі, і птахи), видно, і є присяжні. […]
Присяжні між тим щось швидко строчили на грифельних дошках.
– Що це вони пишуть? – пошепки запитала Аліса у Грифона. – Адже суд ще не почався...
Пригоди Аліси у стрїні чудес (переклад Н.М. Демурової)
– Вони вже готуються до банкету і розподіляють частування, – прошепотів Грифон у відповідь. – Відразу після суду відбудеться бакет у Великій обідній залі, і присяжні будуть по черзі заходити до зали, несучи чашку чая і блюдо з кренделями. Біда лише у тому, що обідній гонг може пролунати у довільний момент, навіть раніше, ніж всі присяжні зайдуть до зали. При звуці гонгу, всі присяжні, які вже зайшли до зали, повинні негайно приступити до чаювання, розділивши всі кренделі порівну між собою. Якщо ж поділити їх порівну не вдасться, Королева буде у гніві і накаже негайно стратити всіх присяжних, як це вже сталось декілька років тому.
– Як же вони вирішать, хто повинен нести скільки кренделів, щоб не накликати на себе гнів Королеви? – поцікавилась Аліса.
– Вони ж присяжні, а тому дуже тупі, так що вони легко справляться з цією проблемою. – відповів Грифон. – Більше того, кренделі вони купують самі, а тому кожен присяжний несе найменш можливе число кренделів, можливо навіть і зовсім пусте блюдо.
– Як цікаво! – вигукнула Аліса і підкравшись до першого присяжного, підгледіла, що він написав на грифельній дошці. – Дивись, перший присяжний понесе до зали рівно x кренделів, – звернулась вона до Грифона, – тепер я точно знаю скільки присяжних будуть нести на свому блюді рівно k кренделів!
Вхідні дані
У єдиному рядку вхідного файлу записано три натуральних числа x, k та n – кількість присяжних (який сенс розв'язувати задачу лише при n = 12, чи не так?). Усі числа не перевищують 10^9.
Вихідні дані
У вихідний файл виведіть кількість присяжних, які будуть нести до зали рівно k кренделів.
Примітка: Назву задачі збережено для дотримання бібіиографічної точності. Відмітимо, проте, що автор, на відміну від червового Валета, проти якого були висунуті звинувачення, не здійснював, не підбурює і ніяким іншим чином не згадує розбій, грабіж, крадіжку або вчинення інших злочинів проти кренделів.