Question

c++ 怎么快速求一个数的阶乘，时间尽量少，2的32次方要在1秒钟内求出，怎么写？

Answer 1

2<<32
估计1毫秒内结果就出来了吧

追问

什么意思？？可不可以给我完整程序

Answer 2

#include<iostream>
using namespace std;
int main()
{
int k=1;
for(int i=0;i<32;i++)
{
k=k*2;
}
return 0;
}

追问

这个我试过，太慢了，有没有快一点的。代码长没关系。。。

追答

#include
using namespace std;
int main()
{
int k=2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2；
return 0;
}

Answer 3

#include<cstio>
using namespace std;
int main()
{
    printf("%lld",1<<32);
}

对于乘以/除以2^n的情况，可以直接在原数后加位运算<<n或>>n，效率远高于直接乘除

Answer 4

引用lcg0327的回答：
2<<32
估计1毫秒内结果就出来了吧

代码如下：
pow(2,32);