Cod sursa(job #226334)
Utilizator | Data | 1 decembrie 2008 15:13:10 | |
---|---|---|---|
Problema | Grigo | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.3 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;
long long 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);
}