HDU2056

/*
 * 指数型母函数
 */
#include<cstdio>
#define mod 100
typedef long long LL;//杭电需用int64

int powerMod(int a,LL b){
    LL ans=1;
    while(b){
        if(b%2){
            ans=(ans*a)%mod;
        }
        a=(a*a)%mod;
        b>>=1;
    }
    return ans%mod;
}
int main(){
    int t;
    while(scanf("%d",&t)&&t){
        for(int i=0;i<t;i++){
            LL n;
            scanf("%lld",&n);
            printf("Case %d: %d\n",i+1,(powerMod(4,n-1)+powerMod(2,n-1))%mod);
        }
        puts("");
    }
}

你可能感兴趣的:(HDU)