hdu-1066（大数）

发布时间：2020-12-14 04:20:06 所属栏目：大数据来源：网络整理

导读：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1066 思路：统计2的个数，如果遇到5，就抵消，最后求和加上为来得及抵消的2的个数。参考文章：https://www.cnblogs.com/bo-tao/archive/2012/08/08/2627787.html #includeiostream #include cstdio #i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1066

思路：统计2的个数，如果遇到5，就抵消，最后求和加上为来得及抵消的2的个数。

参考文章：https://www.cnblogs.com/bo-tao/archive/2012/08/08/2627787.html

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char str[55000];
int a[55000],mod[50]={1,1,2,6,4,8,2};//前20个数的阶乘的非0余数 
void f(char* s)
{
    int l=strlen(s),i,j,ans,tp;
    if(l==1) 
    {
        cout<<mod[s[0]-‘0‘]<<endl;
        return ; 
    }
    for(i=l-1;i>=0;i--) a[l-i-1]=s[i]-‘0‘; 
    ans=1;
    for(i=l;i>0;i-=!a[i-1])
    {
        ans=(ans*mod[a[1]%2*10+a[0]])%5; //统计遇到的2 
        tp=0;
        for(j=i-1;j>=0;j--) //去掉遇到的5 
        {
            tp=tp*10+a[j];
            a[j]=tp/5;
            tp%=5;
        }
    }
    cout<<ans+ans%2*5<<endl; //加上遇到的2的个数 
}
int main(void)
{
    while(~scanf("%s",str))
    {
        f(str);
    }
    return 0;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!