阶乘问题的题解

也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：
12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600
12的阶乘最右边的非零位为6。
写一个程序，计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。
注意:10,000,000！有2499999个零。

错点

蒟蒻竟然把 $/10$ 打成了 $\%10$。

分析

做法显然

由于数字极大，我们应该先对 $1$~$n$ 的这些数字把末尾的 $0$ 全部删掉。

while(x%10==0)x/=10;

再把乘好后的 $s$ 末尾的 $0$ 也都去掉。

关于为什么末尾会有 $0$，我来举个例子 $2\times 5=10$ ，所以我们还要再筛一遍 $0$。

while(s%10==0)s/=10;

总代码

#include <bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &FF){
	T RR=1;FF=0;char CH=getchar();
	for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
	for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
	FF*=RR;
}
template<typename T>void write(T x){
	if(x<0)putchar('-'),x*=-1;
	if(x>9)write(x/10);
	putchar(x%10+48);
}
int main(){
	int n,s=1;
	read(n);
	for(int i=1;i<=n;i++){
		int x=i;
		while(x%10==0)x/=10;
		s*=x;
		while(s%10==0)s/=10;
	}write(s);
	return 0;
}