Cod sursa(job #2040023)

Utilizator mari2001Maria Ionescu mari2001 Data 15 octombrie 2017 12:18:34
Problema Grigo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<cstdio>
int f[100005],v[100005];
int main(){
freopen("grigo.in","r",stdin);
freopen("grigo.out","w",stdout);
int n,m,i,x;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++){
scanf("%d",&x);
f[x]=1;}
v[1]=1;
for(i=2;i<=n;i++)
if (f[i]==1)
v[i]=v[i-1];
else
v[i]=(1LL*(i-1)*v[i-1])%1000003;
printf("%d\n",v[n]);
return 0;}