Оплатити покупку без решти
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
У деякій країні використовують монети двох номіналів М1 та М2 умовних одиниць (далі - у.о.). Скільки існує різних способів оплатити покупку вартістю N у.о. цими монетами, щоб продавцю не потрібно було повертати решту? Способи вважаються різними, якщо відрізняються кількістю монет щонайменше одного з номіналів.####Вхідні даніУ єдиному рядку задано спочатку три натуральних числа N, M1 та M2 (N, M1, M2 < 10^6, M1 <> M2).####Вихідні даніВивести єдине шукане число - відповідь до задачі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 14%