hdu 2065

ps:我的天...看网上各种难..对于我这个比较懒得人...我就找规律直接水过去了...前20一个循环，注意跳过第一轮的3个数就行..然后觉得比较坑的是，那个输入N，要用long long型...

代码：

#include "stdio.h"
int dp1[]={,,};
int dp[]={,,,,,,,,,,,,,,,,,,,};
int main(){
    int T,i,k;
    long long n;
    while(~scanf("%d",&T) && T){
        k=;
        while(T--){
            scanf("%lld",&n);
            if(n<=){
                printf("Case %d: %d\n",k++,dp1[n]);
            }
            else if(n> && n<){
                printf("Case %d: %d\n",k++,dp[n]);
            }
            else{
                printf("Case %d: %d\n",k++,dp[n%]);
            }
        }
        puts("");
    }
    return ;
}