蓝桥杯算法训练VIP-阶乘-题解（C++代码）详细注释！

解题思路:    在线处理，随时去掉后导零，同时要控制防止数据过大溢出

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;


int main() {
	int n; cin >> n;
	int jc = 1;
	for(int i = 1; i <= n; i ++) {
		
		jc *= i; //计算阶乘 
		
		while(jc % 10 == 0) { //去掉所有后导零 
			jc /= 10;
		}
		
		jc %= 1000000; //防止数据过大 
	} 
	cout << jc % 10;
	return 0;
}