Masala #0854

Quvonchbek Matematikani yaxshi bilganligi sababli bu ifodalarni qiyinchiliksiz sodalashtira oldi.

• \(\Sigma_{i=1}^{n}i = 1 + 2 + 3 + ... + n = \frac{n*(n+1)}{2}\)
• \(\Sigma_{i=1}^{n}i^2 = 1^2 + 2^2 + 3^2 + ... + n^2 = \frac{n*(2n+1)*(n+1)}{6}\)
• \(\Sigma_{i=1}^{n}i^3 = 1^3 + 2^3 + 3^3 + ... + n^3 = (\frac{n*(n+1)}{2})^2\)

Lekin bir qiyinroq misol berilganda u yechishda biroz qiynalmoqda, siz

•  \(\Sigma_{i=1}^{n}i^k = 1^k + 2^k + 3^k + ... + n^k\)

ushbu ifodani qiymatini topishda yordam bering.

n va k (\(1 \leq n \leq 10^9, 0 \leq k \leq 10^6\)) butun sonlari 1 qatorda kiritiladi.

Berilgan ifodani qiymati hisoblang, bu qiymat katta bo'lib ketganligi sababli \(10^9+7\) ga bo'lgandagi qoldiqni chiqaring.