hdu 2065

一看觉得是指数型母函数的题，给的数据太大，所以肯定是有规律的

用指数型母函数求了23项就出现周期了

 

 

 

 

#include<stdio.h>
#include<string.h>
int a[20]={20,72,72,56,60,12,92,56,0,52,12,56,40,92,32,56,80,32,52,56};
int main()
{
	int t,op;
	__int64 n;
	while(scanf("%d",&t),t)
	{
		op=1;
		while(t--)
		{
			scanf("%I64d",&n);
			printf("Case %d: ",op++);
			if(n==1)
				puts("2");
			else if(n==2)
				puts("6");
			else if(n<=22)
				printf("%d\n",a[n-3]);
			else printf("%d\n",a[(n-3)%20]);		
		}
		printf("\n");
	}
	return 0;
}