Cod sursa(job #370062)

Utilizator kyrkDragos Dumitrescu kyrk Data 30 noiembrie 2009 01:44:40
Problema Grigo Scor 50
Compilator c Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int n,m, a[1000004];
int main()
{
int i,x,sol=1;
FILE *f=fopen("grigo.in","r"), *g=fopen("grigo.out","w");
fscanf(f,"%d %d ",&n,&m);
for(i=1;i<=m;++i)
{ fscanf(f,"%d ", &x);
  a[x]=1;
}
for(i=3;i<=n;++i)
 if(a[i])sol%=1000003;
 else sol=(sol*(i-1))%1000003;
fprintf(g,"%d",sol);
return 0;
}