记录编号 528490 评测结果 AAAAAAAAAA
题目名称 核电站问题 最终得分 100
用户昵称 Gravatar瑆の時間~無盡輪迴·林蔭 是否通过 通过
代码语言 C++ 运行时间 0.005 s
提交时间 2019-03-07 22:04:16 内存使用 13.66 MiB
显示代码纯文本
        #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];
    }