Masala #0854

Xotira 256 MB Vaqt 2000 ms Qiyinchiligi 40 %
3.8 (Baholar 12)
14

  

Riemann sum

Quvonchbek Matematikani yaxshi bilganligi sababli bu ifodalarni qiyinchiliksiz sodalashtira oldi.

  • Σi=1ni=1+2+3+...+n=n(n+1)2\Sigma_{i=1}^{n}i = 1 + 2 + 3 + ... + n = \frac{n*(n+1)}{2}
  • Σi=1ni2=12+22+32+...+n2=n(2n+1)(n+1)6\Sigma_{i=1}^{n}i^2 = 1^2 + 2^2 + 3^2 + ... + n^2 = \frac{n*(2n+1)*(n+1)}{6}
  • Σi=1ni3=13+23+33+...+n3=(n(n+1)2)2\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

  •  Σi=1nik=1k+2k+3k+...+nk\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 (1n109,0k1061 \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 109+710^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