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();
} }