今天的题解题为普及-难度(来源于洛谷难度分化),Hello大家好我是小亦今天呢我们来讲一道P11075 不等关系 加强版其实这一道题加强跟没加强似的非常简单下面为分析题解会供应
这一道题的主要思路:只要你仔细一看这不就是一道排列的数量问题吗,
s 的长度为 nn,所以排列有 n+1的数输出n+1!mod 998244353 即可,下面公布代码
—————————————
#include<bits/stdc++.h>
using namespace std;
long long cnt=1;
int main(){
int n;
cin>>n;
for(int i=1; i<=n+1; i++)
{
cnt=(cnt*i)%998244353;
}
cout<<cnt;
return 0;
}