Cod sursa(job #295701)
Utilizator | Data | 3 aprilie 2009 17:00:48 | |
---|---|---|---|
Problema | Grigo | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include <stdio.h>
int main()
{ long int x,n,m,i,ok[100005];
freopen("grigo.in","r",stdin);
freopen("grigo.out","w",stdout);
scanf("%ld %ld",&n,&m);
for (i=1;i<=n;i++) ok[i]=0;scanf("/n");
for (i=1;i<=m;i++) {scanf("%ld",&x);ok[x]=1;}
x=1;
for (i=1;i<=n;i++) if (!ok[i]) x=(x*(i-1))%1000003;
printf("%ld",x);
return 0;}