自动搬运

查看原文

来自洛谷，原作者为

	ikunTLE 互关条件见主页（luogu.me/paste/1ij66blw），关注我可以获得我小号 OIerDb 的关注（需私信） || 最后在线时间：2025年8月24日22时50分

搬运于2025-08-24 23:04:02，当前版本为作者最后更新于2024-09-17 21:55:25，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目传送门

思路

每一个排列方式 $p$ 仅有唯一对应的字符串 $s$，故答案为 $\prod\limits_{i=1}^{n+1}i$，即 $(n+1)!$。

AC CODE

#include<bits/stdc++.h>
using namespace std;
int read(){int x=0;char f=1,ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();return x*f;}

int main(){
	int n=read();
	long long ans=1;
	for(int i=1;i<=n+1;++i)
		ans=ans*i%998244353;
	cout<<ans;
	return 0;
}