Оплатити покупку без решти#8534
У деякій країні використовують монети двох номіналів: та умовних одиниць. Скільки існує різних способів оплатити покупку вартістю умовних одиниць цими монетами так, щоб продавцю не потрібно було давати решту? Способи вважаються різними, якщо вони відрізняються кількістю монет хоча б одного з номіналів.
У єдиному рядку задано три додатні цілі числа: , та , де N, M1, M2 < 10^6 та M1 \neq M2.
Виведіть єдине число — відповідь до задачі.
Приклад 1