Задача
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Ватсон поставил Рыбке простую задачу – найти сумму чисел меньших n, которые должны делиться либо на a, либо на b, и вывести её остаток от деления на 1000000007 (10^9 + 7). Помогите Рыбке справиться с этой задачей.
Входные данные
В одной строке задано три целых числа n, a и b (1 ≤ n, a, b < 10^18).
Выходные данные
Вывести остаток от деления искомой суммы на 1000000007.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 5 %