返回阶乘最后非零位

#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

转载于:https://my.oschina.net/N3verL4nd/blog/866999