HDU-2154

点击打开链接

#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;}