Cod sursa(job #208583)
Utilizator | 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;}