#高精度阶乘
高精度阶乘其实就是高精度乘法的简单应用,我们这里假定需要计算阶乘的数仍然在int范围内(算出阶乘已经很大了),传入参数为整形,传出为string类型。
下面是模板代码。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100005];
string fac(int n)
{
string ans;
if(n==0)
return "1";//0的阶乘是1
memset(a,0,sizeof a);
int s=0,m=n;
while(m)
a[++s]=m%10,m/=10;//将每一位存入数组内
for(int i=n-1;i>=2;i--)//将n从2乘到n-1,
{
int w=0;
for(int j=1;j<=s;j++)//s表示当前有s位
{
a[j]=a[j]*i+w;
w=a[j]/10;
a[j]%=10;//进位
}
while(w)
a[++s]=w%10,w/=10;//进位
}
while(!a[s])
s--;
while(s>=1)
ans+=a[s--]+'0';
return ans;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n;
cin>>n;
cout<<fac(n)<<endl;
}