T513561 Sigma & Power Problem
题目背景
# 题目数据点出锅
题目描述
求：
$$(\sum^n_{i=1}i^k)\mod 10^9+7$$
输入格式
$$n,k$$
输出格式
答案
说明/提示
**对于Subtask1：**$ N = 1,1 \le K \le 10^6\ (7分)$
**对于Subtask2：**$ 1 \le n \le 10^6,k = 1\ (8分)$
**对于Subtask3：**$ 1 \le n \le 10^{14}, k = 1\ (15分)$
**对于Subtask4：**$ 1 \le n \le 10^{14}, k = 2\ (19分)$
**对于Subtask5：**$ 1 \le n \le 10^{14}, k = 3\ (23分)$
**对于Subtask6：**$ 1 \le n \le 10^6,1 \le k \le 10^{18}(28分)$