| 比赛 | 201712练习 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 走楼梯 | 最终得分 | 100 |
| 用户昵称 | 烟雨 | 运行时间 | 0.039 s |
| 代码语言 | C++ | 内存使用 | 3.96 MiB |
| 提交时间 | 2017-12-27 19:27:07 | ||
#include<cstdio>
using namespace std;
long long ans[1000001],n;
int LL()
{
freopen ("stair_one.in","r",stdin);
freopen ("stair_one.out","w",stdout);
ans[1]=1;
ans[2]=3;
ans[3]=8;
scanf("%lld",&n);
for(int i=4;i<=n;i++)
{
ans[i]=ans[i-1]+2*ans[i-2]+ans[i-3]*3;
ans[i]%=2333333;
}
printf("%d",ans[n]);
return 0;
}
int work=LL();
int main(){;}