关于指数型母函数的题目，通过用公式并展开得到系数做的吧，取最后两位就是对100取模
1 #include<stdio.h>
2
3 int QuickPow(int a,long long n,int p){
4 int temp=a,ans=1;
5 while(n){
6 if(n&1)ans=ans*temp%p;
7 n>>=1;
8 temp=temp*temp%p;
9 }
10 return ans;
11 }
12
13 int main(){
14 int T;
15 while(scanf("%d",&T)!=EOF&&T!=0){
16 for(int q=1;q<=T;q++){
17 long long N;
18 int ans;
19 scanf("%I64d",&N);
20 if(0==N) ans=0;
21 else ans=(QuickPow(4,N-1,100)+QuickPow(2,N-1,100))%100;
22 printf("Case %d: %d
",q,ans);
23 if(q==T)printf("
");
24 }
25 }
26 return 0;
27 }