#agc019e. [agc019_e]Shuffle and Swap

[agc019_e]Shuffle and Swap

给出两个长度为n(n10000)n(n\le10000)0101A1nA_{1\sim n}B1nB_{1\sim n}。两个串均有kk'1'。令a1ka_{1\sim k}b1kb_{1\sim k}分别表示AABB中所有'1'出现的位置。

aabb等概率随机排列,按1k1\sim k的顺序交换AaiA_{a_i}AbiA_{b_i}。令PP表示操作完成后AABB相等的概率,求P×(k!)2P\times(k!)^2在模998244353998244353意义下的值。

感谢@skylee 提供翻译