lfyzoj104 Counting Swaps

問題描述 給定你一個 \(1 \sim n\) 的排列 \(\{p_i\}\)，可進行若干次操做，每次選擇兩個整數 \(x,y\)，交換 \(p_x,p_y\)。html 請你告訴穰子，用最少的操做次數將給定排列變成單調上升的序列 \(1,2,\ldots,n\)，有多少種方式呢？請輸出方式數對 \(10^9+9\) 取模的結果。ios 輸入格式 第一行一個整數 \(T\) 表明數據組數。mark

>>阅读原文<<