求助!
  • 板块题目总版
  • 楼主zxw1234567
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/2/7 09:15
  • 上次更新2025/2/7 10:29:21
查看原帖
求助!
1356230
zxw1234567楼主2025/2/7 09:15

洛谷p11681
代码:

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=1145141923;
int n,m,a[1000005],k,o,ans;
signed main(){
	cin>>n>>m;
	int cnt=1,c=m;
	for(int i=1;i<=n;i++){
	  cin>>a[i];
	  if(a[i]!=0) c--;
	}
	for(int i=1;i<=n;i++){
		if(a[i]<=m && a[i]) k++;
	  if(!a[i]) cnt*=c,c--,o=1,ans++;
	  cnt%=mod;
	}
	if(ans>m) cout<<0;
	else cout<<cnt%mod;
	return 0;
}
2025/2/7 09:15
加载中...