题意
Given N and K, you have to find
(1^K + 2^K + 3^K + … + N^K) % 2^32
思路
构造矩阵,快速幂。
进行二项展开后得到杨辉三角。
链接
https://vjudge.net/contest/176567#problem/D
代码
#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
typedef long long LL;
typedef