蓝桥杯 ALGO-189 P0505

题意：求一个数的阶乘之后，其所得到的从右开始第一个不为0的

思路：首先把一个相乘之后，判断得到的数后面有没有0，如果有的话就把后面的0全部去掉，还有一点我没有考虑到的，就是去掉了后面的0之后数仍然很大，所以我们需要把去掉0的数在模去10000，保持数在4位，因为求的是最后以为不为0的数，所以模10000不会影响最后的结果。

代码：

#include <iostream>
using namespace std;
int main(int argc, char** argv) {
	long long n, sum = 1;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		sum *= i;
		while (sum % 10 == 0) {
			sum /= 10;
			sum %=10000;
		}
	}
	printf("%d", sum % 10);
	return 0;
}