一看觉得是指数型母函数的题,给的数据太大,所以肯定是有规律的
用指数型母函数求了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; }