HDU 5241 Friends

HDU 5241 Friends

各种语言相互独立

故而答案是2的乘方

由样例可知是32的n次方

剩下的是一个大数乘法

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
const int N=9999;
const int DLEN=4;
class BigNum
{
private:
    int a[40000];
    int len;
public:
    BigNum()
    {
        len=1;
        memset(a,0,sizeof(a));
    }
    BigNum(const int b)
    {
        int c,d=b;
        len=0;
        memset(a,0,sizeof(a));
        while(d>N)
        {
            c=d%(N+1);
            d=d/(N+1);
            a[len++]=c;
        }
        a[len++]=d;
    }
    BigNum operator*(const BigNum &T)const
    {
        BigNum ret;
        int i,j,up;
        int temp,temp1;
        for(i=0; i<len; ++i)
        {
            up=0;
            for(j=0; j<T.len; ++j)
            {
                temp=a[i]*T.a[j]+ret.a[i+j]+up;
                if(temp>N)
                {
                    temp1=temp%(N+1);
                    up=temp/(N+1);
                    ret.a[i+j]=temp1;
                }
                else
                {
                    up=0;
                    ret.a[i+j]=temp;
                }
            }
            if(up!=0)ret.a[i+j]=up;
        }
        ret.len=i+j;
        while(ret.a[ret.len-1]==0&&ret.len>1)--ret.len;
        return ret;
    }
    void print()
    {
        int i;
        printf("%d",a[len-1]);
        for(i=len-2; i>=0; --i)
        {
            printf("%.4d",a[i]);
        }
        printf("\n");
    }
};

int main()
{
    int n,T,Case=1;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        BigNum a(32),ans(1);
        while(n>0)
        {
            if(n&1) 
                ans=ans*a; 
            if(n==0) break;
            a=a*a;
            n=n>>1; 
        }
        printf("Case #%d: ",Case++);
        ans.print();
    }
    return 0;
}