CF622F The Sum of the k-th Powers
题目描述
有如下著名公式：，，。此外，数学家还发现了关于更高次数幂和的类似公式。
求下列和的值： 对 $10^{9}+7$ 取模后的结果（即输出该和被 $10^{9}+7$ 除后的余数）。
输入格式
一行包含两个整数 $n, k$（$1 \le n \le 10^{9}, 0 \le k \le 10^{6}$）。
输出格式
输出一个整数 $a$，表示该和对 $10^{9}+7$ 取模后的余数。
说明/提示
由 ChatGPT 5 翻译