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