Cod sursa(job #208587)

Utilizator vlad_DVlad Dumitriu vlad_D Data 17 septembrie 2008 11:06:13
Problema Grigo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.24 kb
#include <stdio.h>
long long v[1<<17],N,M,x,r=1,i;int main(){freopen("grigo.in","r",stdin);freopen("grigo.out","w",stdout);scanf("%d%d",&N,&M);while(M--)scanf("%d",&x),v[x]=1;for(;N--;++i)if(!v[i+1])r=r*i%1000003;printf("%lld\n",r);return 0;}