HDOJ--1066--Last non-zero Digit in N!

#include<stdio.h>
#include<string.h>
char num[10000];
int main()
{
while(scanf("%s",num)==1)
{
int len,i,j,ret,temp,c;
len=strlen(num);
for(i=0,j=len-1;i<=j;i++,j--)
{
temp=num[i]-'0';
num[i]=num[j]-'0';
num[j]=temp;
}
if(len==1)
ret=1;
else
ret=6;

while(len)
{
c=0;
for(i=0;i<=num[0];i++)
if(i%5!=0)
ret*=i;
ret%=10;
for(i=len-1;i>=0;i--)///////利用字符串进行1位数除法，有点技巧
{
c=c*10+num[i];
num[i]=c/5;
c=c%5;
}///////////////////////////////////
temp=(num[1]*10+num[0])%4;
if(temp==0)
temp=4;///////////利用最后两位判断，每4次一个循环
for(i=1;i<=temp;i++)////特殊除法
{
switch(ret)
{
case 2:
ret=6;break;
case 4:
ret=2;break;
case 6:
ret=8;break;
case 8:
ret=4;break;
}
}
if(num[len-1]==0)
len--;
}
printf("%d/n",ret);
}
return 0;
}