Cod sursa(job #1336820)
Utilizator | Data | 8 februarie 2015 11:39:44 | |
---|---|---|---|
Problema | Sandokan | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<fstream>
#define DIM 2000003
using namespace std;
ifstream fin("sandokan.in");
ofstream fout("sandokan.out");
int n,k,s,v[10000],i,j;
int main(){
fin>>n>>k;
s=n%(k-1);
if(s==0){
s=n-k;
}
v[0]=1;
for(i=1;i<=n;i++){
for(j=i;j>0;j--){
v[j]=v[j]+v[j-1];
v[j]%=DIM;
}
}
fout<<v[s];
return 0;
}