505015 - 自然数幂之和

输入

输入n和k（1≤n≤109，1≤k≤106）。

输出

输出一数表示答案。

样例

输入

 4 1

输出

10

输入

   4 2

输出

    30

输入

4 3

输出

100
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题