记录编号	553278	评测结果	AAAAAAAAAAAA
题目名称	[USACO Feb09] 牡牛和牝牛	最终得分	100
用户昵称	Restly	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2020-08-16 11:25:29	内存使用	0.00 MiB

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100005;
const int mod = 5000011;
int f[N],n,k;
int main(){
	freopen("bullcow.in","r",stdin);
	freopen("bullcow.out","w",stdout);
	scanf("%d%d",&n,&k);
	f[0] = 1;
	for(int i = 1;i <= n;++ i){
		f[i] = f[i - 1] % mod;
		if(i > k)f[i] = (f[i] % mod + f[i - k - 1] % mod) % mod;
		else f[i] = (f[i] % mod + 1 % mod) % mod; 
	}
	printf("%d\n",f[n] % mod);
	fclose(stdin);
	fclose(stdout);
	return 0;
}