Cod sursa(job #244196)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 14 ianuarie 2009 18:13:27
Problema Sandokan Scor 15
Compilator c Status done
Runda Arhiva de probleme Marime 0.31 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%2000003);
  return 0;
}