n最多1000,不用快速幂,但哪怕使用long long,_int64,也只能算到2^64,远远不足2^1000,可是又不想打高精,这时就需要一个“好东西”,double可以算到
10^300+,足以计算2^1000,因此用double即可
double ans;
……
while(n--)
ans*=2.0;
……
但是过大的高精数,double 也无法容纳,此题数据较小,因此可以。
最大值: short:255
int:2147483647
long long:9223372036854775807
_int64:9223372036854775807
float:约10^38
double 和 long double:约10^308