返回阶乘最后非零位

#include<iostream>#include<string>using namespace std;const int MAXN=10005;char str[MAXN];int temp[MAXN];int lastdigit(const char *str){ //返回阶乘最后非零位const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};int len=strlen(str),i,c,ret=1;if(len==1)return mod[ str[0]-'0'];for(i=0;i<len;i++)temp[i]=str[len-1-i]-'0';for(; len ; len-= !temp[len-1]){ret= ret*mod[ temp[1]%2*10+temp[0] ]%5;for(c=0,i=len-1; i>=0; i--){c=c*10+temp[i];temp[i]=c/5;c%=5;}}return ret+ret%2*5;}int main(){while(scanf("%s",str)!=EOF){printf("%d\n",lastdigit(str));}return 0;}

HDOJ1066
http://acm.hdu.edu.cn/showproblem.php?pid=1066