【GDOI2017模拟12.3】告别

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

>>阅读原文<<