light oj 1132【矩阵快速幂】/【伯努利数】

题目：http://vjudge.net/problem/LightOJ-1132

做快速幂专题做到的题

题意：给定n、k，求自然数的k次幂的和，结果对2^32取模。

分析：
令S(n)=1^k+2^k+…+n^k

有两种做法，看到n^k，想到xiongmao之前说的沈阳的题，通项里有i^4,两题构造方式一样。

由二项式定理，(n+1)^k展开C(k,0)*n^k+C(k,1)*n^(k-1)+…+C(k,k)*n^0，可知(n+1)^k能由

n^k,n^(k-1)…,n^0推出，那么列数为1的矩阵就是$\begin{pmatrix}n^k\\n^{k-1}\\n^{k-2}\\...\\n^0\\S(n-1)\end{pmatrix}$ 我们就可以构造一个(k+2)*(k+2)的矩阵 ⎛⎝⎜⎜⎜⎜⎜