比赛 哈哈哈 评测结果 AAAAAAAAAA
题目名称 核电站问题 最终得分 100
用户昵称 增强型图元文件 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2019-03-07 20:49:41
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <iomanip>
#define reg register
using namespace std;

int Main(){
	
	reg int n2,m;
	reg long long n[53]={0};
	cin>>n2>>m;
	n[0]=1;
	for(int i=1;i<=n2;i++){
		if(i<m) n[i]=2*n[i-1];
		if(i==m) n[i]=2*n[i-1]-1;
		if(i>m) n[i]=2*n[i-1]-n[i-m-1];
	}
	cout<<n[n2];
	return 0;
}
int main(){;}
void *x=freopen("nucle.in","r",stdin);
void *y=freopen("nucle.out","w",stdout);
int saber=Main();