Cod sursa(job #657650)
| Utilizator |  Mariu Laurentiu mariulaur |
Data | 6 ianuarie 2012 22:33:24 |
|---|---|---|---|
| Problema | Sandokan | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.32 kb |
#include<cstdio>
#define mod 2000003
int n,k;
int comb(int n,int k){
if(k==n)
return 1;
else{
if(n>k)
return comb(n,k)+comb(n-k+1,k);
}
}
int main (){
freopen("sandokan.in","r",stdin);
freopen("sandokan.out","w",stdout);
scanf("%d%d",&n,&k);
int r=comb(n,k)%mod;
printf("%d\n",r);
return 0;
}