| 比赛 | 哈哈哈 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 核电站问题 | 最终得分 | 100 |
| 用户昵称 | 猎户星座 | 运行时间 | 0.003 s |
| 代码语言 | C++ | 内存使用 | 3.16 MiB |
| 提交时间 | 2019-03-07 20:59:51 | ||
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
freopen("nucle.in","r",stdin);
freopen("nucle.out","w",stdout);
int N,M;
long long f[55];
cin>>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];
}
cout<<f[N];
return 0;
}