- Описание
- Отправленные решения
427. Микроволновка
В офис поставили микроволновку с тремя кнопками. Первая кнопка прибавляет к времени приготовления $A$ секунд, вторая — $B$ секунд, третья — $C$ секунд. Каждую кнопку можно нажимать неограниченное число раз, но после нажатия на кнопку «Пуск» регулировать время больше нельзя. Заметьте, что изначально микроволновка настроена на $0$ секунд.
Рядом с микроволновкой лежит книга рецептов для неё, где описано $N$ рецептов. Каждый из них занимает различное количество секунд для приготовления — от $0$ до $N – 1$. Чтобы приготовить рецепт, нужно поставить микроволновку на ровно такое количество секунд, какое указано в рецепте.
Посчитайте количество различных рецептов, которые можно приготовить в микроволновке.
Формат ввода
Первая строка содержит число $N$ — количество рецептов ($1 \le N \le 10^{18}$).
Вторая строка содержит три числа $A$, $B$ и $C$, задающие параметры кнопок ($1 \le A, B, C \le 100\ 000$).
Формат вывода
Выведите единственное число — количество рецептов, которые можно приготовить в микроволновке.
Примечание
В тесте из условия можно набрать любое время от $0$ до $5$, кроме $1$:
- $A = 2$
- $B = 3$
- $A + A = 4$
- $A + B = 5$
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
6
2 3 4
5