时光真疯狂, 我一路执迷于匆忙.

Description给出两个1~n的排列A和B，可以进行m次操作，每次操作随机选择一个三元组(i,j,k)，将这个三元组所对应的数在A中进行轮换（即i->j,j->k,k->i） 求在m次操作之内将A变成B的概率，答案对998244353取模 n<=14,m<=1e9Solution乍一看根本无法下手啊。。。 看到n辣么小m辣么大就知道是矩乘可是不会做。。。 如果n再小一点我们可以直接维护

Description求在n个点的圆环中选出k个不相邻的点的方案数。 如果两个方案能够通过旋转或对称重合则视为同一种。 n,k<=10^6Solution首先我们强制一个选，然后只记录两两选择点之间的数的个数。 那么原问题就转化成了把n-k划分成k个正整数的方案数，允许旋转和对称。 burnside引理直接上。 可以发现旋转之后再对称可以等同于以另一条对称轴对称。 同理对称之后再旋转也是

Description给一个n个点的环染m种颜色，有3种操作，分别为旋转、翻转和把所有颜色编号+1 如果两个方案在经过任意次操作之后等价了这两个方案就是等价的 求所有本质不同的染色方案数 n,m<=1e18，保证n,m逆元存在Solutionburnside裸题，但是多了一个颜色操作 把颜色操作也视为置换，考虑他对经典的两种置换的影响 对于旋转，我们每一组的循环节长度为n/(i,n) 如

Description对于两个长度为n排列p,q，定义f(p,q)为一个排列f，满足fpi=qi对于一个排列的序列{an}，定义a1=p,a2=q,an=f(an-2,an-1)求akn&lt;=1e5,k&lt;=1e9Solution我能说我抽代基础为0吗QwQ考虑两个置换p，q之间的符合，定义为f=pq，结果为一个置换f，满足fi=pqi再定义g=p^-1为p的逆，满足gpi...