Cod sursa(job #2301508)

Utilizator DanutAldeaDanut Aldea DanutAldea Data 13 decembrie 2018 00:50:02
Problema Sandokan Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream fin("sandokan.in");
ofstream fout("sandokan.out");

int n,i,j,k,sol,v[5001];

int main(){
    fin>>n>>k;
    n--;
    k=n%(k-1);

    v[1]=1;
    for(i=2;i<=n+1;i++){
        for(j=i;j>=1;j--)
            v[j]=(v[j]+v[j-1])%2000003;
    }

    fout<<v[k+1];

    return 0;
}