Cod sursa(job #317077)

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