记录编号	19741	评测结果	AAAAAAAAAA
题目名称	473.核电站问题	最终得分	100
用户昵称	郭乾乐	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2010-10-16 10:50:36	内存使用	0.26 MiB

#include<iostream>
#include<fstream>
using namespace std;


int main()
{
	ifstream fin("nucle.in");
	ofstream fout("nucle.out");
	int n,i,m;
	long long f[57]={0,0,0,0,1,1,2};
	fin>>n>>m;
	for(i=2+5;i<=m-1+5;i++)
		f[i]=f[i-1]*2;
	for(i=m+5;i<=n+5;i++)
		f[i]=2*f[i-1]-f[i-m-1];
	fout<<f[n+5];
	return 0;
}