记录编号 | 528490 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 核电站问题 | 最终得分 | 100 | ||
用户昵称 | 瑆の時間~無盡輪迴·林蔭 | 是否通过 | 通过 | ||
代码语言 | 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]; }