Çarpımların cəmi#1138
Təbii ədədlər , və verilib, sizdən aşağıdakı hasillərin cəmini hesablamaq tələb olunur:
[ a (a + 1) ...(a + n - 1) + (a + 1) (a + 2) ...(a + n) + ...+ b (b + 1) ...(b + n - 1) ]
Nəticə çox böyük ola biləcəyi üçün, bu cəmin -a bölünmədən qalanını tapmalısınız.
Girişdə bir sətirdə təbii ədədlər , və verilir (a \leq b \leq 10^{18}, b - a \leq 10^7, və n \leq 10^7).
Hesablanmış hasillər cəminin -a bölünmədən qalanını çıxışa verin.
Nümunə 1