public class PowerResult {
	public static void main(String[] args) {
		List<Integer> result = new ArrayList<Integer>();
		result.add(2);
		
		// 2的100次方，当然是用2乘99次2啦，难道不是吗？没毛病，看这里：2^100 = 2 * 2^99
		for (int i = 0; i < 99; i++) {
			int currentResultLen = result.size();
			int forward = -1;
			for (int j = 0; j < currentResultLen; j++) {
				// 当前位乘以2得到tempCurrentValue，如果tempCurrentValue小于10，那么当前位直接就是tempCurrentValue
				int tempCurrentValue = result.get(j) * 2;
				if (tempCurrentValue < 10) {
					if (forward != -1) {
						// 说明低位的乘2有进位来到
						result.set(j, forward + tempCurrentValue);
					} else {
						result.set(j, tempCurrentValue);
					}
					forward = -1;
				} else {
					// 如果大于10，那么当前位就是tempCurrentValue % 10，也就是tempCurrentValue除以10的余数啦，而商则是进位
					result.set(j, tempCurrentValue % 10);
					if (forward != -1) {
						// 说明低位的乘2有进位来到
						result.set(j, result.get(j) + forward);
					}
					
					forward = tempCurrentValue / 10;
					if (j == currentResultLen-1) {
						// 有进位，高一位不存在，就直接添加
						result.add(forward);
					}
				}
			}
		}
		
		for (int i = result.size()-1; i >= 0; i--) {
			System.out.print(result.get(i));
		}
	}
}