bzoj4031(洛谷P4111) [HEOI2015]小Z的房间(矩阵树定理)
题解
连一些边,然后矩阵树定理就可以了
但是注意这里的模数不是质数!
因此不能用逆元啥的,需要辗转相除!!!
代码
#include <cstdio>
#include <algorithm>
using namespace std;
#define ll long long
#define N 90
#define mod 1000000000
ch...
原创
2018-08-04 08:28:55 ·
176 阅读 ·
0 评论