HDU 2065 "红色病毒" 问题（二分快速幂）

之前看见别人说这题找规律，好吧，我找了半天都没找出来，

看了别人的解题报告才知道原来规律是ans= 4^(n-1) + 2 ^(n-1)

个人感觉这规律有点难找，解这题要用到高数，可惜高数太渣。

碰到这种题我就只能碰运气看能不能把规律找出来了。

代码:

#include<stdio.h>
int Pow(__int64 n)
{
	int r= 1,b= 2;
	while(n!=0)
	{
		if(n%2)
			r=(r* b)% 100;
		b= (b* b)% 100;
		n/= 2;	
	}
return r; 
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF&&n)
	{
		__int64 a;
		int t= 0;
		while(n--)
		{
			scanf("%I64d",&a);
			t++;
			int ans;
			ans= (Pow(a-1) + Pow(2*a -2))% 100;
			printf("Case %d: %d\n",t,ans);
		}
		printf("\n");
	}
	return 0;
}