| Муниципальный этап ВсОШ по информатике (программирование) 10-11 класс, Свердловская область, 2025 |
|---|
| Finished |
Совунья, Лосяш и Пин устроили музыкальный эксперимент: их будильники начинают звонить одновременно в 8:00, а затем повторяются каждые $$$a$$$, $$$b$$$ и $$$c$$$ минут соответственно. Совунья уверяет, что иногда получается «аккорд», когда одновременно звучат хотя бы два устройства.
За первые $$$T$$$ минут (включительно) посчитайте, сколько раз Смешарики услышат такой «аккорд», т.е. сколько существует таких моментов $$$0 \le t \le T$$$, когда прозвонят хотя бы два будильника. Момент $$$t=0$$$ соответствует времени 8:00.
Ввод содержит четыре целых числа, по одному в строке: $$$a$$$, затем $$$b$$$, затем $$$c$$$, затем $$$T$$$.
Ограничения: $$$1 \le a, b, c \le 1000$$$, $$$0 \le T \le 10^{12}$$$.
Выведите одно целое число — количество моментов времени $$$t$$$ в отрезке $$$[0, T]$$$, когда одновременно звенят хотя бы два будильника.
Тесты разделены на группы. В группе $$$1$$$ оценка потестовая ($$$25$$$ тестов по $$$2$$$ балла), баллы за группу $$$2$$$ начисляются только если пройдены все тесты данной группы.
| Группа | Ограничения | Баллы | Необходимые группы |
| 1 | $$$T\le 2\cdot 10^5$$$ | 50 | — |
| 2 | $$$T\le 2\cdot 10^{12}$$$ | 50 | 1 |
23531
9
2228
5
| Name |
|---|


