Cod sursa(job #2643149)

Utilizator bem.andreiIceman bem.andrei Data 18 august 2020 23:01:18
Problema Sandokan Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream r("sandokan.in");
ofstream w("sandokan.out");
int n, k, v[5002];
int main()
{
	r>>n>>k;
	n--;
	k--;
	k=(n%k);
	v[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=k;j>0;j--){
			v[j]=(v[j]+v[j-1])%2000003;
		}
	}
	w<<v[k];
}