AcWing寒假入门班：阶乘（高精度）——2021-02-08第一更

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

思路：

这道题目的解法就是高精度，求出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，所以我就用了高精度。