AC代碼

https://codeforces.com/contest/1768/submission/188646233

題意：

考慮長度為3n的置換p。每次可以執(zhí)行以下操作之一：

1.按遞增順序排序前2n個元素。

2.按遞增順序?qū)ψ詈?n個元素進行排序。

我們可以證明，僅使用這些操作就可以使每個排列按遞增順序排序。

讓我們稱f(p)為使排列p按遞增順序排序所需的這些操作的最小數(shù)目。

給定n，求f(p)的和，對所有(3n)！個長度為3n的排列p。

由于答案可能非常大，所以將其模素數(shù)M輸出。

題解：

組合數(shù)學 + 數(shù)論