洛谷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;
}