Cod sursa(job #226332)
Utilizator | Data | 1 decembrie 2008 15:11:57 | |
---|---|---|---|
Problema | Grigo | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.29 kb |
#include <stdio.h>
char A[100001];
int main()
{
FILE *in = fopen("grigo.in","r");
FILE *out = fopen("grigo.out","w");
int n,m,i,p;
fscanf(in,"%d%d",&n,&m);
for (;m;m--) fscanf(in,"%d",&p),A[p]=1;
p=1;
for (i=1;i<=n;i++) if (!A[i]) p=p*(i-1)%1000003;
fprintf(out,"%d",p);
}