51nod 1122 机器人走方格 V4[矩阵快速幂]
题面
计算到达从某个点到某个点的方案数,考虑构造矩阵:给四个格子编号,构造可达矩阵
然后快速幂计算完把合法的答案累计一下就好了#include<cstdio>
#include<cstring>
#define N 4
#define P 1000000007
#define LL long long
using namespace std;const int p[N][N]={
{0,
原创
2017-10-24 13:31:09 ·
241 阅读 ·
0 评论