ACM——2的n次方

2的N次方

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:1715           
测试通过:838

描述

编程精确计算2的N次方。（N是介于100和1000之间的整数）。

输入

正整数N (100≤N≤1000)

输出

2的N次方

样例输入

200

样例输出

1606938044258990275541962092341162602522202993782792835301376

题目来源

NUPT

import java.util.Scanner;
public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        char str[]=new char[1000];
        str[999]='1';
        for(int i=0;i<999;i++){
            str[i]='0';
        }
        int power;
        Scanner cin=new Scanner(System.in);
        power=cin.nextInt();
        int plus=0;
        for(int i=0;i<power;i++){
                for(int j=999;j>=0;j--){
                    int temp=(str[j]-'0')*2%10+plus;
                    plus=(str[j]-'0')*2/10;
                    str[j]=(char) (temp+'0');
                }
        }

        int pos = 0;
        while(str[pos]=='0'){
            pos++;
        }
        for(;pos<1000;pos++){
            System.out.print(str[pos]);
        }
        System.out.println();
    }

}