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