Creed_颓知乎

题目背景

二轮省选前的一个最后周，Creed_还在颓知乎。

突然，她看到一个有趣的回答。

紧接着，Creed_点开了评论区，又看到了一个有趣的评论。

Creed_想了一下，发现自己并不会，于是她又顺着看了下去，从网友中的找到了了一个有趣的答案。

Creed_觉得网友说的很有道理，因为这个问题可以把女生看成盘子，男生看成大猪蹄子。

把n个大猪蹄子放到n个盘子，要求每个盘子的编号都和它上面的大猪蹄子的编号不同。

这显然是一个经典的错排问题。

Creed_继续向下翻评论，终于她看到一个有♂趣的新问题。

对啊，如果不要求性别不同咋做啊。

Creed_想了想后发现自己还是不会，她自闭了。

题目大意

如上所述，现有n对异性cp，如果把cp之间重新分配，已知所有人都换了cp，求可能的方案数。
（cp之间可以性别相同）

由于结果可能很大，你只需要输出答案对998244353取模的结果。

数据范围

对于10%的数据 n<=10
对于50%的数据 n<=2000
对于80%的数据 n<=100000
对于100%的数据 n<=10000000

转载于:https://www.cnblogs.com/Creed-qwq/p/10789068.html