Cod sursa(job #244195)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 14 ianuarie 2009 18:12:31
Problema Sandokan Scor 15
Compilator c Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>

long long p;
int i,N,K;

int main()
{
  freopen("sandokan.in","r",stdin);
  freopen("sandokan.out","w",stdout);
  scanf("%d %d",&N,&K);
  p=1;
  for (i=K;i<N;++i)
       p=(p*i)%2000003;
  for (i=2;i<=N-K;++i)
       p=(p/i)%2000003;
  printf("%lld", p);
  return 0;
}