题解：从1開始乘到n，由于结果仅仅要最后一位。所以每乘完一次，仅仅要保留后5位(少了值会不准确，刚開始仅仅保留了一位。结果到15就错了，保留多了int会溢出，比方3125就会出错) 和下一个数相乘，接着保留5位，注意5位没有后导零，最后取5位中最后一个不是零的就能够了。

#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;

}