Cod sursa(job #272401)

Utilizator Bogdan_tmmTirca Bogdan Bogdan_tmm Data 6 martie 2009 23:13:16
Problema Grigo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<stdio.h>
FILE *f=fopen("grigo.in","r"),*g=fopen("grigo.out","w");
bool ut[100005];
long long n,m,x1,x2,i;
int main()
{
	fscanf(f,"%lld%lld",&n,&m);
	while(m--)
	{
		fscanf(f,"%lld",&x1);
		ut[x1]=true;
	}
	for(i=2,x1=1;i<=n;x1=x2,i++)
		x2=ut[i]?x1:((i-1)*x1)%1000003;
	fprintf(g,"%lld\n",x2);
	return 0;
}