UVA - 568 Just the Facts

     题目大意：求n的阶乘后的最后一个不是0的数

解题思路：通过不断的对10求余，和对10000求余保证不会超过范围

#include<cstdio>

int main() {
	
	long long  number;
	long long temp;
	while(scanf("%lld", &number) != EOF) {
		temp = 1;
	for(long long i = 1; i <= number ; i++) {
		temp = temp * i;
		while(temp % 10 == 0)
			temp = temp / 10;	
		temp = temp % 100000;
	}
		printf("%5d -> %d\n",number,temp % 10);	
	}

	return 0;
}