hdu-1066（大数）

题目链接：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,2,2,4,2,8,4,4,8,4,6,8,8,6,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;
}

 

转载于:https://www.cnblogs.com/2018zxy/p/9750833.html