Poznato je da je \(\sum_{x = 1}^n x = 1 + 2 + \ldots + n = \frac{n (n + 1)}{2}\), kao i da je \(\sum_{x = 1}^n x^2 = 1^2 + 2^2 + \ldots + n^2 = \frac{n(n+1)(2n + 1)}{6}\). Ali koliko je \(\sum_{x = 1}^n x^k = 1^k + 2^k + \ldots + n^k\)?
Sa standardnog ulaza se unosi \(n\) (\(1 \leq 10^9\)) i \(k\) (\(0 \leq k \leq 10^6\)).
Na standardni izlaz ispisati vrednosti izraza \(\sum_{x = 1}^n x^k\) po modulu \(10^9 + 7\).
4 1
10
4 2
30
4 3
100
4 0
4
U ovom bloku se opisuje glavno rešenje zadatka.
#include <iostream>
using namespace std;
int main() {
return 0;
}