题意
做法
奇数
考虑某一边\((u,v,w)\in E\)，从\(u\)到\(v\)，通过来回绕圈的方式，能形成\(2k+1\)的关于\(w\)系数，将其放在模意义考虑，通过调整\(m\)的系数，能产生\(w\)的任意整数系数；
故能贡献\((w,m)\)任意倍系数；
整个\(E\)能构成的贡献就为\((w_1,w_2,...,w_{|E|},n)\)的任意倍数；任意数
考虑一个环（简单环和复杂度均可），其可以被单独走任意倍数，只需起点走\(m\)倍即可把除环之外的边消掉
设\(g\)为所有环的\(gcd\)（包括\(m\)）
而此时再选择任意一条路径都可以，因为其他路径可以靠\(g\)补上去