LOJ 6271 生成树求和 加强版（三进制FWT，矩阵树定理）

题目

分每一位来做。
所以就变成了每条边是$x^0$或$x^1$或$x^2$
多项式乘法是$(\mathrm{m}\mathrm{o}\mathrm{d}{x}^3-1)$意义下的循环卷积。
用矩阵树定理求结果多项式。
循环卷积可以用$3$次单位根${\omega }_3$ 来求点值后$\mathrm{I}\mathrm{D}\mathrm{F}\mathrm{T}$回去即可得到答案。
结束了。

$\mathcal{A}CCode$

#include<bits/stdc++.h>
#define maxn 105
#define mod 1000000007
#define maxm maxn * maxn
#define Ct const
using namespace std;

int n,m;
int x[maxm