2022 ICPC Gran Premio de Mexico 1ra Fecha （B、D、E、F）

小技巧： stoi(str,0,2) 将从0开始的二进制串转化为十进制串 不是标准函数，慎用（一般应该没问题吧……）

本次补的题应该都是铜、银牌题，可能欧洲场简单很多 D. Different Pass a Ports 好久没做快速幂的题目了，换了个题目背景，差点没看出来。 分析： 1.只要存在双向线路，便可去往别的港口，但不能停着不动。 2.港口间可重复访问。线路便可看作对矩阵的初始化。从港口1开始，需要初始化一个值为1的矩阵，每次对线路进行选择，即乘上初始化的矩阵。 分析下来，可简化为矩阵1*线路矩阵^k^

#include
#define int long long
#define endl '\n'
#define For(i,a,b) for(i=(a);i>=1;
    }
    return res;
}
int getinv(int x){return qpow(x,mod-2);}
int C(int a,int b)
{
    return (fac[a]*getinv(fac[a-b])%mod)*getinv(fac[b])%mod;
}
int n,m,k;
struct Matrix
{
	static const int N=102;  //开设的矩阵
	int a[N][N];
	Matrix(int e=0)          //矩阵清0
	{
		for (int i=1;i>m>>k;
    for(int i=1;i>u>>v;
        A.a[u][v]=1;A.a[v][u]=1;
    }
    Matrix B=A.ksm(A,k);
    int ans=0;
    for(int i=1;in>>k;
    for(int i=1;i>u>>v;
        e[u].push_back(v),e[v].push_back(u);
    }
    for(int i=1;i