一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量 中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n!比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算 n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1∗2∗3∗4∗5=120,因此5!最右边的那个非0的数字是2。再如:7!=5040,因此7!最右边的那个非0的数字是4。请编写一个程序,输入一个整数n(n≤100),然后输出n! 最右边的那个非0的数字是多少。
输入:
输入格式:输入只有一个整数n。
输出:
输出格式:输出只有一个整数,即n! 最右边的那个非0的数字。
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
#define endl '\n'
int main(){
int n;
cin>>n;
ll two=0,five=0;
ll s=1;
for(int i=2;i<=n;i++){
ll j=i;
while(j%2==0){//这两步是为了除去二与五的乘积即十
j/=2;//因为我们要算阶乘最右边不是零的数,十对整个阶乘的贡献就是后面加零
two++;//故不要,除去因子二和五
}
while(j%5==0){
j/=5;
five++;
}
s=(s*j)%10;//我们不关心整个阶乘的值,我们只关心整个阶乘的值的最右边不为零的数
}//故当算出s*j后我们只要最后一位数,故对十取模
for(int i=0;i<two-five;i++)//n阶乘中的因子二大概率比五多,前面可能多除了几个二,因此乘回去
s=(s*2)%10;//与 s=(s*j)%10处对十取余模原因一致
cout<<s;
}
输入n,计算S=1!+2!+3!+...+n!的末尾6位(不含前导0),1≤n≤1e6,这里n!=1∗2∗3∗4∗5∗..∗n.
输入
输入n
输出
计算S=1!+2!+3!+...+n!的末尾6位(不含前导0)
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define endl '\n'
ll mod=1e6;
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
ll n;
cin>>n;
if(n>24)n=24;
int sum=0;
for(int i=1;i<=n;i++){
ll q=1;
for(int j=2;j<=i;j++){
q=(q*j)%mod;
}
sum=(sum+q)%mod;
}
cout<<sum<<endl;
return 0;
}