Cod sursa(job #516620)

Utilizator BitOneSAlexandru BitOne Data 25 decembrie 2010 08:41:21
Problema Grigo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
bool was[100001];
int main( void )
{
    int n, m, i, p;
	ifstream in( "grigo.in" );
	for( in>>n>>m; m; --m )
	{
		in>>i;
		was[i]=true;
	}
	for( p=i=1; i <= n; ++i )
		if( false == was[i] )
			p=(1LL*p*(i-1))%1000003;
	ofstream out( "grigo.out" );
	out<<p<<'\n';
}