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