Cod sursa(job #732210)
| Utilizator |  FMI-Alex Dobrin Barracuda |
Data | 9 aprilie 2012 21:54:39 |
|---|---|---|---|
| Problema | Grigo | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.34 kb |
#include<fstream>
#define mod 1000003
#define dim 100007
using namespace std;
ifstream f("grigo.in");
ofstream g("grigo.out");
bool viz[dim];
int n,m,i,x;
long long NR;
int main (){
f>>n>>m;
for(;m;m--){
f>>x;
viz[x]=1;
}
NR=1;
for(i=2;i<=n;i++)
if(!viz[i])
NR=(long long )NR*(i-1)%mod;
g<<NR<<"\n";
return 0;
}