Cod sursa(job #208650)

Utilizator MirageRobert Sandu Mirage Data 17 septembrie 2008 18:28:07
Problema Grigo Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define lg 1000003
int v[100000];
int main () {
	freopen("grigo.in","r",stdin);
	freopen("grigo.out","w",stdout);
	int n,m,x,i;
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;++i){
		scanf("%d",&x);
		v[i]=1;
	}
	for(i=2;i<=n;++i)
		if(v[i])
			v[i]=v[i-1];
		else
			v[i]=((i-1)%lg)*(v[i-1]%lg);
	printf("%d",v[n]);
	return 0;
}