题意

就是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;
}