e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Компотозаготівля

Компотозаготівля

prb215 Щорічно Совунья заготовлює на зиму компоти для себе і своїх друзів. Фрукти, які вона використовує для цього, ростуть на тому ж дереві, де знаходиться її хатинка. Все було б добре, якби її дерево не росло, а разом з ним не збільшувались би врожаї фруктів. Одного прекрасного вечора, заготовлюючи компоти, вона зрозуміла, що просто не справляється зі зростаючою кількістю фруктів.

На щастя, Піну у найближчий час було зовсім нічего робити, так як найближче оновленння Slackware Linux очікувалось не скоро, а попередню версію він вже вивчив вздовж і впоперек. Тому Пін допоміг Совуньї з поліпшенням агрегатів для автоматизації процесу компотозакатування з метою підвищення продуктивності праці і підняття коефіцієнту корисної дії Совуньї у цій добрій справі. Попутно Пін допоміг Совуньї допити запаси забродившого компоту за два попередніх роки. Так як Совунья була хазяйською, вона розуміла, що із забродившого компоту можна зробити справжній Еліксир Натхнення. А тому запаси такого компоту у неї були завжди...

В результаті діятельності Піна агрегатів стало на K більше, ніж було до цього, і загальна продуктивність комплексу збільшилась. Всі агрегати мають однакову потужність, виражену в банках за годину. Якщо до реконструкції виробництво Совуньї загалом видавало N банок компоту в день, то після реконструкції воно стало видавати загалом M банок компоту в день. Між іншим, це не стало означати, що став залишатись лишній компот – просто цого стали швидше випивати.

Напишіть програму, яка за вхідними даними, числами K, N, M визначить, скільки компотних агрегатів могло бути до реконструкції, і виведе всі можливі варіанти відповідей в порядку зростання у вихідний файл. Вважається, що можливі варіанти є завжди.

Вхідні дані

Послідовно в рядках вхідного файлу записані цілі числа K, N, M.

0 < K, N, M2000000000

Вихідні дані

Записати у вихідний файл шукані числа у порядку зростання по одному числу в рядку.

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
16
35
Вихідні дані #1
2
4