uva 568(数学)

Posted 2020-06-13

题解：从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;
}