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