题目连接:http://poj.org/problem?id=1604
解题思路:每次计算后去除后位0,以及保留5位长度。
#include <stdio.h>
#include <string.h>
int main() {
int n, sum;
while (scanf("%d", &n) == 1) {
sum = 1;
for (int i = 1; i <= n; i++) {
sum *= i;
while (sum % 10 == 0) {
sum = sum / 10;
}
sum = sum % 100000;
}
printf("%5d -> %d\n", n, sum % 10);
}
return 0;
}