Masala #0854

Xotira 256 MB Vaqt 2000 ms Qiyinchiligi 40 %
14

  

Riemann sum

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.


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
4 3
100
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin