P1134
欢迎进入@shuai:阶乘问题;
题目描述
也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:
12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,600
12的阶乘最右边的非零位为66。
写一个程序,计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值。
注意:10,000,000!有2499999个零。
输入输出格式
输入格式:
仅一行包含一个正整数N。
输出格式:
一个整数,表示最右边的非零位的值。
输入输出样例
输入样例#1:
12
输出样例#1:
6
源代码来了,,,,
#include<stdio.h>
main()
{
long long int n,i,j,l=1,k=0,ans=0,m=0;
scanf("%lld",&n);
for(int j=1;j<=n;j++){
l*=j;
}
while(1){
m=l%10;
if(m!=0){
break;
}
l/=10;
}
printf("%lld",m);
}
代码解释:
纯纯的一道水题,不解释了- 用%10来提取最后一位,用除以来盖掉一位,
- 加油,你是中国IT的希望 QAQ …
运行图片如下
QAQ
推荐相关题目:
明明的随机数:https://www.luogu.org/problemnew/show/P1059
分数线划定:https://www.luogu.org/problemnew/show/P1068
宇宙总统:https://www.luogu.org/problemnew/show/P1781
发现错误,疑惑不解,联系作者:1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;