Cod sursa(job #197739)
Utilizator | Data | 5 iulie 2008 17:24:58 | |
---|---|---|---|
Problema | Grigo | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include<cstdio>
using namespace std;
long long i,n,m,im[100010],x,sol[100010];
int main()
{ freopen("grigo.in","r",stdin);
freopen("grigo.out","w",stdout);
scanf("%ld%ld",&n,&m);
for(i=1;i<=m;i++)
{ scanf("%ld",&x);
im[x]=1;
}sol[0]=1;
for(i=1;i<=n;i++)
{ if(im[i]==0)sol[i]=sol[i-1]*(i-1);
else sol[i]=sol[i-1];
}
printf("%ld",sol[n]%1000003);
return 0;
}