东华OJ 基础题26 阶乘最后的非0位——难度难

问题描述 :

N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以5!的最后面的非零位是2，7！=1234567=5040，所以最后面的非零位是4。

输入说明 :

一个不大于1000的整数N。

输出说明 :

共一行，输出N!最后面的非零位。

输入范例 :

7

输出范例 :

4

完整C++代码

有0去0，为了不会让总数太大超出范围，所以要取余10000，缩小范围

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int n;
	cin >> n;
	int total = 1;
	for (int i = 2; i <= n; i++) {
		total *= i;
		while (total % 10 == 0) {
			total /= 10;
		}
		total %= 10000;
	}
	cout << total % 10 << endl;
	return 0;
}

😋欢迎大伙私信或者评论区交流讨论😋