hdu 3485

最新推荐文章于 2018-08-16 18:36:00 发布

HQD因为有趣所以做题

最新推荐文章于 2018-08-16 18:36:00 发布

阅读量707

点赞数

分类专栏： ACM_动态规划

本文链接：https://blog.csdn.net/hqd_acm/article/details/6634228

版权

ACM_动态规划专栏收录该内容

100 篇文章 0 订阅

订阅专栏

大水题，大水题

#include<iostream>
using namespace std;
const int mod=9997;
int ans[10000];
int d[10000],e[10000];
int n;
int main()
{
    d[1]=e[1]=1;
    d[2]=e[2]=2;
    for (int i=3; i<10000; i++)
    {
        d[i]=(d[i-1]+e[i-2])%mod;
        e[i]=(d[i-1]+e[i-1])%mod;
    }
    for (int i=1; i<10000; i++) ans[i]=(d[i]+e[i])%mod;
    while (cin >> n,n!=-1)
    {
        cout << ans[n] << endl;
    }
    return 0;
}