P1134 阶乘问题

来源:互联网 发布:百丽运动旗舰店 知乎 编辑:程序博客网 时间:2024/06/05 04:02

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;}
原创粉丝点击