杭电ACM——2065，"红色病毒"问题（思维）

n=1 2 4⁰+2⁰
n=2 6 4¹+2¹
n=3 20 4²+2²
n=4 72 4³+2³
…
n 4^n-1+2^n-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;
}