比赛 哈哈哈 评测结果 AAAAAAAAAA
题目名称 核电站问题 最终得分 100
用户昵称 瑆の時間~無盡輪迴·林蔭 运行时间 0.003 s
代码语言 C++ 内存使用 3.16 MiB
提交时间 2019-03-07 21:57:52
显示代码纯文本
#include<cstdio>
#include<iostream>
#include<iomanip>
using namespace std;
 int main()  
{
	freopen("nucle.in","r",stdin);
	freopen("nucle.out","w",stdout);
	long long  n,m,a[100]={0};
    cin>>n>>m;
    a[0]=1;
		for(int i=1;i<=n;i++){
			if(i<m){ 
				a[i]=a[i-1]*2 ;
			}
			else if(i==m) a[i]=a[i-1]*2-1;
			else a[i]=a[i-1]*2-a[i-m-1];
		}
 
 
    cout<<a[n];
}