Cod sursa(job #912590)
Utilizator | Data | 12 martie 2013 16:14:22 | |
---|---|---|---|
Problema | Grigo | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.32 kb |
#include<fstream>
#define MOD 1000003
using namespace std;
ifstream f("grigo.in");
ofstream g("grigo.out");
int x,n,m,i,sol,a[100100];
int main()
{
f>>n>>m;
for(i=1;i<=m;++i)
f>>x,a[x]=1;
sol=1;
for(i=1;i<=n;++i)
if(!a[i])
sol=(sol*1LL*(i-1))%MOD;
g<<sol<<'\n';
return 0;
}