HDU 5241 - Friends

一道准结论题，当能弄清楚这道题中，每一种语言具有相互对立性，就能清楚答案其实是语言数量的若干次方，然后就能根据样例f(0)=1,f(2)=1024轻易推出这道题的答案就是32^n。

然后这道题就变成变成了一道JAVA主场题（有趣的是据说广东省赛特别针对这道题关闭了JAVA的提交）

C党默默写了个高精

值得一提的是，上海邀请赛的评测服务器性能很足，用2^(5n），也就是5n次高精加法是可以AC的（现场赛又不看运行时间- -!)

然而在HDU上，似乎是加强了数据，这样的做法是会TLE的，因此不得已又加了个简朴的快速幂

耐人寻味的是，在上海邀请赛前一天的热身赛上也有一道高精度乘法题。。啧

代码：

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;

int a[10000],b[10000],c[10000];

void SP()
{
    memset(c,0,sizeof(c));
    int i,j;
    for(i=1;i<=a[0];i++)
        for(j=1;j<=b[0];j++)
            c[i+j-1]+=a[i]*b[j];
    i=1;
    for(i=1;i<9999;i++)
    {
        c[i+1]+=c[i]/10;
        a[i]=c[i]%10;
        if(a[i]) a[0]=i;
    }
}

void PP()
{
    memset(c,0,sizeof(c));
    int i,j;
    for(i=1;i<=b[0];i++)
        for(j=1;j<=b[0];j++)
            c[i+j-1]+=b[i]*b[j];
    i=1;
    for(i=1;i<9999;i++)
    {
        c[i+1]+=c[i]/10;
        b[i]=c[i]%10;
        if(b[i]) b[0]=i;
    }
}
int main()
{
    int t,tm;
    scanf("%d",&t);tm=t;
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("Case #%d: ",tm-t);
        if(!n) printf("1\n");
        else
        {
            n*=5;
            memset(a,0,sizeof(a));
            memset(b,0,sizeof(b));
            a[0]=1;a[1]=1;
            b[0]=1;b[1]=2;
            while(n)
            {
                if(n%2)
                    SP();
                PP();
                n/=2;
            }
            for(int i=a[0];i;i--) printf("%d",a[i]);
            printf("\n");
        }
    }
    return 0;
}