Cod sursa(job #735727)

Utilizator robertpoeRobert Poenaru robertpoe Data 17 aprilie 2012 10:22:31
Problema Grigo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#define modulo 1000003
using namespace std;
ifstream f("grigo.in");
ofstream g("grigo.out");
long long N, M , i, x, P=1;
bool a[1000001];
int main()
{
	f>>N>>M;
	for(i=1;i<=M;i++)
	{   
		f>>x;
		a[x]=1;
	}
	for(i=0;i<N;i++)
		if(a[i+1]==0)
			P=P*(i)%modulo;
		g<<P<<"\n";
	return 0;
}