本文介绍了一种使用位操作优化的阶乘计算方法，通过位运算减少计算复杂度，实现快速求解大数阶乘。适用于需要高效计算阶乘场景的应用。
#include<stdio.h>
int main()
{
long int n,m,a,sum=1;
scanf("%ld%ld",&m,&n);
while(m!=0)
{
if(m & 1)
sum*=n;
n*=n;
m/=2;
}
printf("%ld\n",sum);
return 0;
}
int main()
{
long int n,m,a,sum=1;
scanf("%ld%ld",&m,&n);
while(m!=0)
{
if(m & 1)
sum*=n;
n*=n;
m/=2;
}
printf("%ld\n",sum);
return 0;
}
扫一扫
425
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
