AcWing 1381. 阶乘
原题链接
简单
作者:
故人倾
,
2021-01-23 21:47:32
,
所有人可见
,
阅读 387
太菜了想不出来啊!!不管了直接暴力了
C++ 代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N=1e5 + 10;
int arr[N];
int main()
{
int n;
cin>>n;
int len = 1;
arr[0] = 1;
for(int i =2 ; i<=n; i++)
{
int p=0;
for(int j=0; j<len; j++)
{
arr[j] = arr[j] *i + p;
p = arr[j] / 10;
arr[j] = arr[j] % 10;
}
while(p)
{
arr[len++] = p % 10;
p/= 10;
}
}
for(int i=0; i<len; i++)
{
if(arr[i] != 0)
{
cout<<arr[i];
break;
}
}
return 0;
}