Cod sursa(job #198802)

Utilizator ciprianfFarcasanu Alexandru Ciprian ciprianf Data 15 iulie 2008 08:52:06
Problema Grigo Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define MOD 1000003
int v[100001];
int main(){
	int x,m,n,i;
	freopen("grigo.in","r",stdin);
	freopen("grigo.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++){
		scanf("%d",&x);
		v[x]=1;
	}
	x=1;
	for(i=2;i<=n;i++)
		if(v[i]==0)
			x=(x* ((i-1) %MOD))%MOD;
	printf("%d",x);
}