U487400 太弱了

由于蒟蒻 lhz2022 在b站上发了随手剪的一个答辩[视频](https://www.bilibili.com/video/BV1WnWzeKE4Y/?share_source=copy_web&vd_source=f38333f541ae3753d2007cb6fec20c63) 直接炸出好多FFT大佬，可是我们蒟蒻 lhz2022 连提高组的知识点都没学完，于是苦练卡常技巧，终于，他把计算的时间缩短到了5s之内。但是他还是太菜，于是把这题交给你，希望你可以爆切这道题并教会他怎么优化高精度乘法。 本题似乎把py卡掉了

给定一个 $n$ ,输出 $2^{n}$

一行一个整数 $n$。

一行一个整数，即 $2^{n}$。

$2^{2} = 4$ $0 \leq n \leq 10^6$ upd:2024/11/13 数据加强