#abc247h. [abc247_h]Rearranging Problem

[abc247_h]Rearranging Problem

给定值域为 [1,n][1, n] 的序列 cic_i,进行 kk 次操作:每次选定任意 iji\not= j 然后交换 cic_icjc_j。问会形成多少种不同的下标序列,满足没交换之前和所有操作完成之后序列 cic_i 不变。