NYOJ 45

// 结果超过了long long,到32就超了 
#include <iostream>
#include <cstring>
using namespace std;
long long fun(int a,int b)
{
    //if(0==b)
        //return 1;
    if(1==b)
        return a;
    //本以为会因尽快结束上城循环而加快速度，，谁知执行到return直接跳出函数 
    long long temp;
    temp = fun(a,b/2);
    long long ans = temp*temp;
    if(b&1)
        return ans*a;
    else
        return ans;
}
int main()
{
    int i,j,k,T;
    cin>>T;
    while(T--)
    {
        cin>>k;
        long long ans = (fun(4,k)-1)/3;
        cout<<ans<<endl;
    }
    return 0;
}
              

#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
using namespace std;
int ans[70];
int vis[70];
void fun(int a,int b)
{
    memset(ans,0,sizeof(ans));
    memset(vis,0,sizeof(vis));
    int i,j,k;
    ans[0] = 1;
    for(i=1;i<=b;i++)
    {
        int c = 0;
        for(j=0;j<70;j++)
        {
            int temp = ans[j]*a+c;
            ans[j] = temp%10;
            c = temp/10;
            //if(c==0)//可以算是一个比较大的优化，不仅省去内层无谓的执行，也省去了去掉前导0的时间 
               // break;
        }
    }
    while(ans[j]==0)
        j--;
    /*
    for(i=1;i<=len;i++) 
	{
		a[i]=a[i]-b[i]; 
		if(a[i]<0) 
		{ 
			 a[i+1]--;
             a[i]+=10; 
		} 
	} 
	*/
    ans[0]--;//因为4^n最后一位是4或者6 
    int temp=0,t = 0;
    for(i=j;i>=0;i--)//除以3 
    {
        temp = temp*10 + ans[i];
        vis[t++] = temp/3;//中间不可加上if(temp>=3){temp=0} 
        temp = temp%3;
    }
    int num = 0;
    while(vis[num]==0)//为什么产生前导0，因为如果temp第一次不大于3，就会产生 
        num++;
    for(i=num;i<t;i++)
        cout<<vis[i];
    cout<<endl;
}  
int main()
{
    int i,j,k,T;
    cin>>T;
    while(T--)
    {
        int num;
        cin>>num;
        fun(4,num);
    }
    //system("pause");
    return 0;
}