【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再小一點咱們能夠直

>>阅读原文<<