AcWing寒假入门班：阶乘
原题传送：1381. 阶乘
题目：
N 的阶乘（记作 N!）是指从 1 到 N（包括 1 和 N）的所有整数的乘积。
阶乘运算的结果往往都非常的大。
现在，给定数字 N，请你求出 N! 的最右边的非零数字是多少。
例如：5!=1×2×3×4×5=120，所以 5! 的最右边的非零数字是 2。
输入
共一行，包含一个整数 N。
输出
一个整数，表示 N! 的最右边的非零数字。
数据范围
1≤N≤1000
输入样例
7
输出样例
4
扫描二维码关注公众号，回复：
12664893 查看本文章
思路：
这道题目的解法就是高精度，求出n的阶乘之后从末位开始往前找非0位，最后输出就好了。
代码：
高精度解法：
#include<bits/stdc++.h>
using namespace std;
int a[100001],n;
void jc(int x)
{
int k=0;
for(int i=100000;i>=1;i--)
{
a[i]=a[i]*x+k;
k=a[i]/10;
a[i]%=10;
}
}
int main()
{
a[100000]=1;
cin>>n;
for(int i=1;i<=n;i++)
jc(i);
int j=100000;
while(a[j]==0)
j--;
cout<<a[j];
return 0;
}
这道题目应该是有数学解法的，但我用数学解法的话会TLE，所以我就用了高精度。