Cod sursa(job #338552)

Utilizator cotofanaCotofana Cristian cotofana Data 5 august 2009 23:40:10
Problema Grigo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
#include <stdio.h>
long long N, M, v[100001]; int main() { long long i, sol=1, x; freopen("grigo.in", "r", stdin); freopen("grigo.out", "w", stdout); scanf("%lld %lld\n", &N, &M); for (i=1; i<=M; ++i) { scanf("%lld ", &x); v[x]=1; } for (i=3; i<=N; ++i) sol=(sol*(v[i]?1:i-1))%1000003; printf("%lld\n", sol); return 0;}