uva 568(数学)

#include <iostream>
#include <cstdio>
using namespace std;

int main() {
int n;
long int temp;
while (scanf("%d", &n) != EOF) {
if (n == 0) {
printf("%5d -> 1\n", n);
continue;
}
int a = 1;
long int temp1;
for (int i = 1; i <= n; i++) {
temp = (i * a) % 10;
if (temp == 0) {
temp1 = i * a;
while (temp == 0) {
temp1 = temp1 / 10;
temp = temp1 % 10;
}
a = temp1 % 100000;
}
else
a = (i * a) % 100000;
}
printf("%5d -> %ld\n", n, temp);
}
return 0;
}