Sizga n va x natural sonlari berilgan. Quyidagi yig’indining qiymatini topuvchi dastur tuzing:

1ⁿ+2ⁿ+3ⁿ+…+xⁿ

Kiruvchi ma’lumotlar

Birinchi qatorda n va x sonlari berilgan(1≤n≤10¹⁸, 1≤x≤10⁵).

Chiquvchi ma’lumotlar

Birinchi qatorda berilgan yig’indining qiymatini chiqaring. Bu yig’indi yetarlicha katta bo’lishi mumkin, shuning uchun sizdan faqat uni 1000000007(10⁹+7) ga bo’lgandagi qoldiqni topish so’raladi.

Misollar