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

>>阅读原文<<