MintGreen

T1 连珠风暴 给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。 问能做成多少种不重复的项链. 并且两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。Burnside引理 现在还不是太会证，开学问老师后来填坑。T2 道路修建 给出一幅无向图，求最少连几条边使得任意两点间有至少两条不相交路径。对于一个双连通分量中的两点都有两条不相

题目描述Ginny 的生日马上就来了。魔法大叔 Herry 准备给他的新妹子一个生日礼物。礼物是由 NN 个魔法珠子串成的魔法手镯。每种不同种类的珠子有其独一无二的特性。Herry 的另一个妹子远坂凛指出，有一些指定种类的成对珠子，如果挨在一块会发生化学反应甚至核聚变，因此 Herry 必须非常小心以确保这些珠子不会相邻。Herry想知道，究竟能有多少不同的手镯，将这个结果 mod 9973mod\

题意简述：给一个 n×m×p×qn\times m \times p\times q 的四位空间染 colcol 种颜色，四个方向上的平移置换和任意一种颜色排列的颜色置换所得方案算本质相同的方案，问本质不同的方案数。1≤n,m,p,q≤1000 ,1≤col≤161\le n,m,p,q \le 1000\ ,1\le col\le 16 如果不考虑颜色置换，枚举四个方向上置换的步长 a,b,c,