我承认我看了题解。。
scanf()还是应该注意格式控制符问题啊,WA出翔了!
代码(AC,15ms)
#include <iostream>
#include <cstdio>
typedef long long LL;
using namespace std;
int fastPowMod(int a, LL n){
int ans = 1;
while(n){
if(n & 1)
ans = (ans * a) % 100;
a = (a * a) % 100;
n >>= 1;
}
return ans;
}
int main(){
LL n;
int ca;
while(cin>>ca && ca){
int cas = 1;
while(ca--){
cin>>n;
printf("Case %d: %d\n", cas++, (fastPowMod(4, n-1) + fastPowMod(2, n-1)) % 100);
}
printf("\n");
}
return 0;
}