Cod sursa(job #198803)

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