摘要：
【题意】 【分析】 首先，我们考虑以下情况： 1.一个不在环上的边，贡献为k 2.一个只在一个环上的边，贡献按照polya定理去计算$\frac{\sum \limits_{i=0}^{l-1} k^{\gcd(i, l)}}$ 3.一个在多个环相连整体上的边（环贴贴了），那么可以按照插板法来计算贡 阅读全文
摘要：
【题意】 【分析】 【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi first #define se second #define lson now<<1 #define rson n 阅读全文