Cod sursa(job #1346594)
Utilizator | Data | 18 februarie 2015 13:44:52 | |
---|---|---|---|
Problema | Sandokan | Scor | 15 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include<fstream>
#define mod 2000003
using namespace std;
ifstream cin("sandokan.in");
ofstream cout("sandokan.out");
int n,k,s,v[5001],i,j;
int main(){
cin>>n>>k;
s=n%(k-1);
if(s==0)
s=k-1;
s--;
v[0]=1;
for(i=1;i<=s;i++)
for(j=i;j>0;j--)
v[j]=(v[j]+v[j-1])%mod;
cout<<v[s];
return 0;
}