P1134 阶乘问题

最新推荐文章于 2023-05-26 10:00:21 发布

原创最新推荐文章于 2023-05-26 10:00:21 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

题目分析同时被 2 个专栏收录

671 篇文章

订阅专栏

数论

41 篇文章

订阅专栏

本文介绍了一个使用C++实现的大数运算程序，该程序通过去除后置0并保持精度来处理大数乘法问题。通过一个自定义函数`cf`实现了去除数字尾部的0，并且在循环中不断更新累积的乘积结果。

QAQ
设定一个范围，删除后置0，由于0太多，为保证精度，需要保留9位数才可以行

#include <cstdio>
#include <iostream>
using namespace std;
long long cf(long long x)
{
    if(x<10) return x;
    while(!(x%10))
     x/=10;
    return x%100000000; 
}
int main()
{
    long long n;
    scanf("%lld",&n);
    long long ans=1;
    for(long long i=1;i<=n;i++) 
     ans=cf(ans)*cf(i);
    printf("%lld",cf(ans)%10);
    return 0;
}