import java.util.LinkedList;
public class 计算2的100次幂 {
/**
* @author Bruce Gao
*/
public static void main(String[] args) {
final int COUNT = 100;
LinkedList<Integer> result = new LinkedList<Integer>();
result.add(1);
for (int i = 0; i < COUNT; i++) {
// 进位标志位
int flag = 0;
int size = result.size();
for (int j = size - 1; j >= 0; j--) {
int p = result.get(j) * 2 + flag;
flag = p / 10;
p %= 10;
result.set(j, p);
}
// 最高位添加进位
if (flag == 1) {
result.addFirst(1);
}
}
// 结果
System.out.println(result.toString());
}
}