Cod sursa(job #208583)

Utilizator vlad_DVlad Dumitriu vlad_D Data 17 septembrie 2008 11:03:13
Problema Grigo Scor 0
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;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(;M<N;++M)if(!v[M+1])r=r*M%1000003;printf("%lld\n",r);return 0;}