SP11695 ASUMHARD - A Summatory (HARD)
题目描述
定义 ：
```cpp
f(n)=1^k+2^k+3^k+...+n^k.
```
即f(n)为1~n的所有自然数的k次幂之和。在本题中，你需要计算：f(1)+f(2)+f(3)+...+f(n).
输入格式
第一行，一个整数T，
接下来2~T+1行是T组测试用例，每组测试用例中有两个整数n和k。
输出格式
若干行，输出每组测试用例的结果。
**PS：由于答案可能非常大，因此只需输出模1234567891的结果。**