n=1 2 40+20
n=2 6 41+21
n=3 20 42+22
n=4 72 43+23
…
n 4n-1+2n-1
代码如下:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int mod=100;
long long quick_pow(long long a,long long b) //快速幂(自个写的,可能会与网上的不太一样)
{
long long ans=1;
while(b!=0)
{
if(b%2==0)
{
a=(a*a)%mod;
b/=2;
}
else
{
ans=(ans*a)%mod;
b--;
}
}
return ans;
}
int main()
{
int T,kase,first=1;
unsigned long long n; //注意,n一定要是unsigned long long型的
int ans,a,b;
while((cin>>T)&&T)
{
kase=1;
while(T--)
{
cin>>n;
a=quick_pow(4,n-1);b=quick_pow(2,n-1);
ans=(a+b)%mod;
cout<<"Case "<<kase++<<": ";
cout<<ans<<endl;
if(T==0) cout<<endl;
}
}
return 0;
}