Tapşırıq

Vats, Rəbcəyə belə bir tapşırıq verdi: $N$-dən kiçik olan və $A$ və ya $B$ ədədlərinə bölünən bütün ədədlərin cəmini tapın və bu cəmin $1000000007$ ($10^9$ + $7$) ilə bölünməsindən alınan qalığı hesablayın. Rəbcəyə bu məsələnin həllində kömək edin.

Giriş məlumatları:

Bir sətirdə üç tam ədəd $N$, $A$, $B$ verilir.

$1$ ≤ $N$, $A$, $B$ < $10^{18}$.

Çıxış məlumatları:

Lazımi cəmin $1000000007$-yə bölünməsindən alınan qalığı hesablayın.

Nümunələr