一个整数 n n n的阶乘可以写成 n ! n! n!,它表示从1到 n n n这 n n n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当 n n n比较大时,去计算 n ! n! n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算 n ! n! n!,而是去计算 n ! n! n!最右边的那个非0的数字是多少。例如, 5 ! = 1 ∗ 2 ∗ 3 ∗ 4 ∗ 5 = 120 5!=1*2*3*4*5=120 5!=1∗2∗3∗4∗5=120,因此5!最右边的那个非0的数字是2。再如,7!=5040,因此7!最右边的那个非0的数字是4。再如,15!= 1307674368000,因此15!最右边的那个非0的数字是8。请编写一个程序,输入一个整数n(0< n n n<=100),然后输出 n ! n! n!最右边的那个非0的数字是多少。
输入:
7
输出:
4
个人思路:刚开始想着去找规律,本来都以为发现了规律了(就想着用每一个数(
n
n
n)得到的阶乘的个位传递给下一位再判断 ),结果测试
o
v
e
r
over
over。然后直接暴力,当然,直接100!肯定会爆栈,但可以适当的对数据进行一些处理,对每一步的阶乘结果进行取模,同时将取模后的结果末尾的零将其剔除,这样能保证在数据范围内
#include <iostream>
using namespace std;
int n;
int main() {
cin >> n;
long long res = n, mod = 1e10;
while (--n) {
res = res * n % mod;
while (res % 10 == 0)
res /= 10;
}
cout << res % 10 << endl;
return 0;
}