[BZOJ4870][Shoi2017]组合数问题 矩阵快速幂
诶感觉这题很套路啊
听说赛场上写出来的人不多
可能比赛的时候比较紧张这题放最后一题没那么好像吧
解法到不是特别难相当于求一个模意义下的杨辉三角嘛
塞到矩阵里面转移就好了#include <bits/stdc++.h>
#define N 55
using namespace std;
typedef long long LL;
inline int rd() {
int x=0,f=
原创
2017-05-29 22:32:56 ·
522 阅读 ·
0 评论