Cod sursa(job #208577)
Utilizator | Data | 17 septembrie 2008 10:59:54 | |
---|---|---|---|
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,i,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(;i<N;++i)if(!v[i+1])r=r*i%1000003;printf("%lld\n",r);return 0;}