Cod sursa(job #202272)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 7 august 2008 09:45:10
Problema Grigo Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 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;
	}
	for(i=2;i<=n;++i)
		v[i]=(((i-1)%MOD)*v[i-1])%MOD;
	printf("%d\n",v[n]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}