例题一:
A. Tetrahedron
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
题解:
容易看出这是一个指定路径数求方案数的题目,可以用矩阵快速幂来求解。
矩阵快速幂解法:
#include<iostream>
#include<cstring>
#define ll long long
using namespace std;
ll mp[10][10];
ll tmp[10][10];
int n=4;
const int mod=1e9+7;
void multi(ll a[10][10],ll b