Tính toán

View as PDF
Submit solution
Points: 0.49 (partial)
Time limit: 9.0s
Memory limit: 512M
Input: stdin
Output: stdout
Problem source:
Sưu tầm
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho ~N~, ~k~, tính ~(1^{k} + 2^{k} +~ ...~+ N^{k})~ mod ~1000000007~. Giới hạn ~1 \le N \le 10^{9}~, ~1 \le k \le 50~.

Input

Gồm nhiều dòng, mỗi dòng chứa 2 số ~N~, ~k~ là những bộ test của bài

Output

Ghi ra kết quả ứng với mỗi bộ test

Sample Input

1 1
4 2

Sample Output

1
30

Comments

Please read the guidelines before commenting.