AcWing 1381. 阶乘
原题链接
简单
作者:
NicoNicoNi
,
2021-02-03 12:38:52
,
所有人可见
,
阅读 285
算法1
暴力+高精度
C++ 代码
#include <bits/stdc++.h>
using namespace std;
vector<int> mul(vector<int>A,int b)
{
vector<int>c;
int t = 0;
for(int i=0;i<A.size()||t;i++)
{
if(i < A.size()) t+=A[i]*b;
c.push_back(t%10);
t/=10;
}
return c;
}
vector<int> f(int n)
{
if(n==1) {
vector<int> res;
res.push_back(1);
return res;
}
else{
return mul(f(n-1),n);
}
}
int main()
{
int n;
cin>>n;
auto c = f(n);
for(auto i:c)
if(i)
{
cout<<i;
break;
}
return 0;
}