记录编号	238414	评测结果	AAAAAAAAAA
题目名称	核电站问题	最终得分	100
用户昵称	Sky_miner	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-03-19 08:35:00	内存使用	0.00 MiB

#include<cstdio>
namespace cat{
	int N,M;
	long long f[55];
	int doo(){
		scanf("%d%d",&N,&M);
		f[0]=1;
		for(int i=1;i<=N;i++){
			if(i<M) f[i] = f[i-1]<<1 ;
			else if(i==M) f[i] = (f[i-1]<<1) - 1;
			else f[i] = (f[i-1]<<1) - f[i-M-1];
		}
		printf("%lld",f[N]);
		return 0;
	}
}
void *___=freopen("nucle.in","r",stdin);
void *_=freopen("nucle.out","w",stdout);
int asd = cat::doo();
int main(){;}