HDU-2154

最新推荐文章于 2019-01-22 16:53:04 发布

黑麦的尾巴

最新推荐文章于 2019-01-22 16:53:04 发布

阅读量793

点赞数

分类专栏： HDU 水题、杂题

本文链接：https://blog.youkuaiyun.com/budatuacm/article/details/9878459

版权

HDU 同时被 2 个专栏收录

94 篇文章

订阅专栏

水题、杂题

90 篇文章

订阅专栏

点击打开链接

#include<stdio.h>
int main(void){
int n,i,a[1001],b[1001],c[1001];
while(scanf("%d",&n)&&n){
    a[0]=1;
        b[0]=0;
        c[0]=0;
        for(i=1;i<=n;i++)
        {
            a[i]=(b[i-1]+c[i-1]) % 10000;
            b[i]=(a[i-1]+c[i-1]) % 10000;
            c[i]=(a[i-1]+b[i-1]) % 10000;
        }
    printf("%d\n",a[n]);
}
return 0;
}