hdu 1066 Last non-zero Digit in N!【阶乘】

#include <string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
#define MAXN 10000
const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};//列出钱20个的阶层最后一位
int ld(char* buf)
{
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;//第一个表示还原成整数，每个位上的数都除以5，C变为5的余数
}
return ret+ret%2*5;//返回的是最终的尾数不为零的那个数

}
int main()
{
char a[1000];
while(scanf("%s",&a)!=EOF)
{
printf("%d\n",ld(a));
}
return 0;
}