Cod sursa(job #317081)

Utilizator taloibogdanTaloi Bogdan Cristian taloibogdan Data 22 mai 2009 15:34:11
Problema Sandokan Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long a[5005],n,k,i,j;
int main()
{
 freopen("sandokan.in","r",stdin);
 freopen("sandokan.out","w",stdout);
 scanf("%ld%ld",&n,&k);
 a[1]=1;
 a[0]=1;
 for(i=2;i<n;++i)
    for(j=i;j;--j)
       a[j]=(a[j]+a[j-1])%2000003;
 printf("%ld\n",a[k-1]);
 return 0;
}