HDU1066---Last non-zero Digit in N!

#include<stdio.h>
#include<string.h>
int s[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};
char f[1000];
int a[1000];
int main()
{
int i,c,t,l;
while(scanf("%s",f)!=EOF)
{
t=1;
l=strlen(f);
for(i=0;i<l;i++)
a[i]=f[l-1-i]-'0';

while(l!=0)
{
l-=!a[l-1];
t=t*s[a[1]%2*10+a[0]]%10;
for(c=0,i=l-1;i>=0;i--)
{
c=c*10+a[i];
a[i]=c/5;
c%=5;
}

}
printf("%d\n",t);
}
return 0;
}

这道题是让你求n的阶乘的最后一位非零数。

因为n阶十分之大，所以就不能直接乘。

但是如果仔细发现，如果最后一位或者几位是0，那么就一定乘以过x个2*5。

所以就直接算出有多少个2*5的因子就好。

把因子算成1，那么就会发现其实末尾的数十分有规律，每20个一个周期，循环往复。

那么程序就好做多了。