比赛代码 - COGS

比赛	201712练习	评测结果	AAAAAAAAAA
题目名称	走楼梯	最终得分	100
用户昵称	胡嘉兴	运行时间	0.059 s
代码语言	C++	内存使用	4.13 MiB
提交时间	2017-12-26 22:07:05

显示代码纯文本

#include<bits/stdc++.h>
#define N 1000007
#define mod 2333333
using namespace std;
int f[N];
int main()
{
    int n;
    freopen("stair_one.in","r",stdin);
	freopen("stair_one.out","w",stdout);
    scanf("%d", &n);
    f[1] = 1;
    f[2] = 3;
    f[3] = 8;
    for(int i = 4; i <= n; i++)
    {
        f[i] = 3*f[i-3]+2*f[i-2]+f[i-1];
        f[i] %= mod;
    }
    printf("%d\n", f[n]);
    return 0;
}