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[];
int a[],mod[]={,,,,,,,,,,,,,,,,,,,};//前20个数的阶乘的非0余数
void f(char* s)
{
    int l=strlen(s),i,j,ans,tp;
    if(l==)
    {
        cout<<mod[s[]-'']<<endl;
        return ;
    }
    for(i=l-;i>=;i--) a[l-i-]=s[i]-'';
    ans=;
    for(i=l;i>;i-=!a[i-])
    {
        ans=(ans*mod[a[]%*+a[]])%; //统计遇到的2
        tp=;
        for(j=i-;j>=;j--) //去掉遇到的5
        {
            tp=tp*+a[j];
            a[j]=tp/;
            tp%=;
        }
    }
    cout<<ans+ans%*<<endl; //加上遇到的2的个数
}
int main(void)
{
    while(~scanf("%s",str))
    {
        f(str);
    }
    return ;
}