摘要： 将每一位拆开考虑，即不妨假设$0\le c<3$ 考虑矩阵树定理，即统计所有生成树边权乘积的和，但我们这里要将边权相加，很明显将其作为幂次（如果作为$cx+1$无法对3取模） 更具体的，也就是将每一个位置从1变为$x^{c}$，系数对$10^{9}+7$取模，相乘时幂次对3取模 另外，高斯消元时需要 阅读全文