https://codeforces.com/contest/1863/problem/G
首先建图，然后分析出交换在图上的变化，发现每条点最多只有一个入边标粗，求最终形态。
首先可以猜答案为 ∏ v ( i n v + 1 ) \prod_{v}(\mathrm{in}_v + 1) ∏v(inv+1)，但是环上会有不合法的和重复的。
发现以下情况会重复：
总共有 ∑ i = 1 k i n c i \sum_{i=1}^k\mathrm{in}{c_i} ∑i=1kinci 种，重复有 ∑ i = 1 k i n c i − 1 \sum{i=1}^k\mathrm{in}{c_i}-1 ∑i=1kinci−1 种，加上之前不合法的有 ∑ i = 1 k i n c i \sum{i=1}^k\mathrm{in}_{c_i} ∑i=1kinci 种，所以总方案为：
∏ cycles ( ∏ i = 1 k ( i n c i + 1 ) − ∑ i = 1 k i n c i ) ⋅ ∏ other v ( i n v + 1 ) . \prod_{\text{cycles}}\left(\prod_{i=1}^k(\mathrm{in}{c_i} + 1) - \sum{i=1}^k\mathrm{in}{c_i}\right)\cdot\prod{\text{other }v}(\mathrm{in}_v + 1). cycles∏(i=1∏k(inci+1)−i=1∑kinci)⋅other v∏(inv+1).