猫史档案馆

求2^n的后500位（不足500位的地方用0填充）。

输入格式：

只有1行，1个整数n。

输出格式：

2^n的后500位。

样例1：

10

输出1：

00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001024

样例2：

20

输出2：

00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001048576

数据范围：

%20的数据保证1<n<30

%50的数据保证1<n<100000

%80的数据保证1<n<2^30

%100的数据保证1<n<10^200

 

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,s;
    cin>>n;
    s=pow(2,n);
    cout<<s%pow(10,500);
]