比赛 | 哈哈哈 | 评测结果 | 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]; }