阶乘算法

///返回n的阶乘末尾0的个数
int ac(int n)
{
    int ans=0,five=5;
    while(n>=five){ans+=n/five;five*=5;}
    return ans;
}

///大数buf[]的阶乘最后非0位的大小,以字符串的形式输入
///buf[]的长度尽量小于1e5
///返回最后一位非0位的大小
int lastdigit(char buf[])
{
    const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};
    int len=strlen(buf),a[maxn],i,c,ret=1;
    if(len==1)
        return mod[buf[0]-'0'];
    for(i=0;i<len;i++)
        a[i]=buf[len-1-i]-'0';
    for(;len;len-=!a[len-1])
    {
        ret=ret*mod[a[1]%2*10+a[0]]%5;
        for(c=0,i=len-1;i>=0;i--)
            c=c*10+a[i],a[i]=c/5,c%=5;
    }
    return ret+ret%2*5;
}

///n的阶乘算法(得到的为n的阶乘的数值)
///得到的ans数组为最后结果
const int maxn=1e6+7;
int a[maxn],ans[maxn];
void ac(int n)
{
    memset(a,0,sizeof(a));
    a[0]=1;
    if(n==0) { printf("0\n");return ;}
    for(int j=2;j<=n;j++)
    {
        int c=0;
        for(int i=0;i<n;i++)
        {
            int s=a[i]*j+c;
            a[i]=s%10;
            c=s/10;
        }
    }
    int pos;
    for(int i=n-1;i>=0;i--)
    if(a[i]) {pos=i;break;}
    ///for(int i=pos;i>=0;i--)
        ///printf("%d",a[i]);
        ///倒序储存在数组ans中；
        for(int i=pos;i>=0;i--)
            ans[pos-i]=a[i];
        for(int i=0;i<=pos;i++)
            printf("%d",ans[i]);
    printf("\n");
}


///查找n的阶乘中因子a的个数；前提是n>=a;
int ac(int n,int a)
{
    int ans=0;
    while(n)
    {
        ans+=n/a;
        n/=a;
    }
    return ans;
}