1^b+2^b+3^b+...+n^b数列

（听说高中有，但是我还没看，所以就自己推了下）

首先，这是我自己推出来的，O(n)，常数巨大。所以无能为力优化！所以求此数列的公式！求优化！！！

数据有

a组数据，a<=100
n，b≤1000000000

不优化成O(1)绝对TLE

要算b次的，那么就要先算b+1次的。

首先，我用F(i, j)表示杨辉三角第i层第j个，即(a+b)^(i-1)，i>1的展开各项系数

第1层：1

第2层：1 1          ((a+b)^1)

第3层：1 2 1       ((a+b)^2)

第4层：1 3 3 1    ((a+b)^3)<