HDU 5241 Friends(大数+高速べき乗)

 
   

     2 0 2 
   
 
  

 
   

     Case #1: 1 Case #2: 1024 
   
 
  

题意 ：（原帖here） 
Mike 有很多朋友，他们的名字叫Alice, Bob, Carol, Dave, Eve, Frank, Gloria, Henry and Irene. 
Mike会n种语言， 他的朋友会的语言数目都是Mike的子集 
并且他的朋友有以下关系： 
1.Alice 是Bob 的子集 
2.Bob 是Carol 的子集 
3.Dave 是Eve 的子集 
4.Eve 是Frank 的子集 
5.Gloria是Henry的子集 
6.Henry是Irene 的子集 
7.Alice 是Eve 的子集 
8.Eve 是Carol 的子集 
9.Dave 是Gloria的子集 
10.Gloria是Frank的子集 
11.Gloria是Bob 的子集 
现在Mike想知道有多少种可能？

这道题看输入输出第一想法就是把N为1的输出手推出来，然后推了两次都没推对 T.T。

对于每一种语言来说，这种语言谁会谁不会是的方案数一定，而且语言之间相互独立的，互相之间通过乘法原理来计算方案数，这样就一定是某一个数的n次方 
通过样例看出是32的n次方

我只想说做的时候真心没想到竟然是这么一道“有内涵”的题目，还是被学弟学妹手把手教会的，真心没想到。。。

之前的模板都乱了，今天发现之前整理的这个还是挺好的！！！here

#include
#include
#include
#include
using namespace std;

#define MAXN 9999//   
#define DLEN 4//4 

class BigNum
{
private:
    int a[40000];///        (500*4)
    int len;///    
public:
    BigNum() ///    
    {
        len=1;
        memset(a,0,sizeof(a));
    }
    BigNum(const int b) /// int     
    {
        int c,d=b;
        len=0;
        memset(a,0,sizeof(a));
        while(d>MAXN)
        {
            ///c=d-(d/(MAXN+1))*(MAXN+1);
            c=d%(MAXN+1);///     
            d=d/(MAXN+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; iMAXN)
                {
                    //temp1=temp-temp/(MAXN+1)*(MAXN+1);
                    temp1=temp%(MAXN+1);
                    up=temp/(MAXN+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]);///%.4d  4 ，     0
        }
        printf("
");
    }
};

int main()
{
    //freopen("out.txt","w",stdout);
    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;
}

import java.util.*;
import java.math.*;

public class Main
{
    static public void main(String[]args)
    {
        Scanner cin = new Scanner(System.in);
        int T = cin.nextInt();
        for (int i = 1; i <= T; i++)
        {
            int n = cin.nextInt();
            System.out.printf("Case #%d: ", i);
            System.out.println(BigInteger.valueOf(32).pow(n));
        }

    }
}