题解

我们可以使用位运算<<
这个代表把一个数的二进制位整体向左移动n格

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main(){
	long long x = 1;//数据2^60，记得开long long 
	int n;
	cin >> n;
	cout << (x << n);//位运算<< 

	return 0;
}

时间复杂度：$O(1……?)$