题目描述

输出$2^n$

算法

(暴力枚举+高精度(或__int128)) $O(n)$

C++ 代码

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
__int128 ans,n;
inline void input(__int128 &s) {
    s=0;
    char c=' ';
    while(c>'9'||c<'0') c=getchar();
    while(c>='0'&&c<='9') {
        s=s*10+c-'0';
        c=getchar();
    }
}
inline void output(__int128 x) {
    if(x>9) output(x/10);
    putchar(x%10+'0');
}
__int128 pow(long long x,__int128 n) {
    __int128 ans=1;
    for(int i=1; i<=n; i++) ans*=2;
    return ans;
}
int main() {
    input(n);
    ans=pow(2ll,n);
    output(ans);
    return 0;
}