Cod sursa(job #338552)
Utilizator | 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;}