1381. 阶乘

1381. 阶乘

原题链接
N 的阶乘（记作 N!）是指从 1 到 N（包括 1 和 N）的所有整数的乘积。

阶乘运算的结果往往都非常的大。

现在，给定数字 N，请你求出 N! 的最右边的非零数字是多少。

例如 5!=1×2×3×4×5=120，所以 5! 的最右边的非零数字是 2。

输入格式
共一行，包含一个整数 N。

输出格式
输出一个整数，表示 N! 的最右边的非零数字。

数据范围
1≤N≤1000

输入样例

7

输出样例

4

解题思路

本题主要是对数据的处理，阶乘只要稍微大一点long long都不够用，所以在每次相乘数据之前我们都要把数据进行处理
由题意可知把后置0全部去掉
然后就是限制一下数据大小，因为N≤1000
所以≤999000<1000000;
所以我们取后面6位数就够啦~

AC代码

#include <cstdio>
int main() {
	int n,count=1;
	scanf("%d",&n);
	for(int i=1; i<=n; i++) {
		count*=i;
		while(count%10==0)
			count/=10;
		count%=1000000;
	}
	printf("%d",count%10);
}

附：初来乍到，如果有不足之处，恳请各位大牛指正，如果题解有错误或者没写清楚的地方也欢迎在评论区提问~