给出两个长度为n(n≤10000)n(n\le10000)n(n≤10000)的010101串A1∼nA_{1\sim n}A1∼n和B1∼nB_{1\sim n}B1∼n。两个串均有kkk个'1'。令a1∼ka_{1\sim k}a1∼k和b1∼kb_{1\sim k}b1∼k分别表示AAA和BBB中所有'1'出现的位置。
'1'
将aaa和bbb等概率随机排列,按1∼k1\sim k1∼k的顺序交换AaiA_{a_i}Aai和AbiA_{b_i}Abi。令PPP表示操作完成后AAA与BBB相等的概率,求P×(k!)2P\times(k!)^2P×(k!)2在模998244353998244353998244353意义下的值。
感谢@skylee 提供翻译
使用您的 gxyz 通用账户