acwing 1381. 阶乘

最新推荐文章于 2022-08-01 12:10:42 发布

_Dawn__

最新推荐文章于 2022-08-01 12:10:42 发布

阅读量67

点赞数

分类专栏：题解文章标签：数论

本文链接：https://blog.csdn.net/qq_34035720/article/details/115957075

版权

题解专栏收录该内容

58 篇文章 1 订阅

订阅专栏

题目链接
在这里插入图片描述

在求阶乘的过程中求余和去掉后面的0，因为0对答案所求的最右边的非0数没有贡献

#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>

using namespace std;

const int mod = 1e9;

int main(int argc, char const *argv[])
{
    int n;
    long long int sum = 1;
    cin >> n;
    for (int i = 2; i <= n; i++)
    {
        sum *= i;
        while (sum % 10 == 0)
            sum /= 10;
        sum %= mod;
    }
    printf("%lld\n", sum % 10);
    return 0;
}