Cod sursa(job #370065)
Utilizator | Data | 30 noiembrie 2009 01:49:05 | |
---|---|---|---|
Problema | Grigo | Scor | 50 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.29 kb |
#include<stdio.h>
long n,m, a[1000004];
int main()
{
long i,x,sol=1;
FILE *f=fopen("grigo.in","r"), *g=fopen("grigo.out","w");
fscanf(f,"%ld %ld\n",&n,&m);
for(i=1;i<=m;++i)
{ fscanf(f,"%ld ", &x);
a[x]=1;
}
for(i=3;i<=n;++i)
sol=(sol*(a[i]?1:i-1))%1000003;
fprintf(g,"%ld",sol);
return 0;
}