返回阶乘最后非零位
#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
Keep it simple!