51nod 1124 N!的非0最低位

题意

就是n!的非0最低位

题解

以前很傻比地写了一个中国剩余定理合并。。
发现要写高精度，就不管了。。
一直放在哪里，因为很难写
于是最近发现了一个很棒的做法
题解
时间复杂度是$(log_5n)$
还是不错的啊

唯一要写一下的就是高精除5了，这个还是很好写的

CODE:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
const int N=1005;
char ss[N];
const int ans[10]={1,1,2,6,4,2,2,4,2,8};  
const int f[10]={6,6,2,6,4,4,4,8,4,6};  
const int g[4]={2,6,8,4};  
int num[N];
int get (int x,int y)
{
    for (int u=0;u<4;u++)
        if (g[u]==x)
        {
            return g[(u+y)%4];
        }
}
int solve ()
{
    int len=strlen(ss);
    if (len<2) return ans[ss[0]-'0'];
    for (int u=0;u<len;u++) num[u]=ss[u]-'0';
    int lalal=1;
    while (len>0)
    {
        int k=num[len-1];//膜10的余数
        int now=0;
        for (int u=0;u<len;u++)
        {
            int a=(now*10+num[u])/5,b=(now*10+num[u])%5;
            num[u]=a;now=b;
        }
        if (num[0]==0)
        {
            for (int u=0;u<len;u++)    num[u]=num[u+1];
            len--;
        }
        lalal=lalal*get(f[k],num[len-1]+num[len-2]*10)%10;
    }
    return lalal*ans[num[0]]%10;
}
int main()
{
    scanf("%s",ss);
    printf("%d\n",solve());
    return 0;
}