洛谷——P1134 阶乘问题
2024-10-15 07:21:02
P1134 阶乘问题
题目描述
也许你早就知道阶乘的含义，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个零。
输入输出格式
输入格式：
仅一行包含一个正整数N。
输出格式：
单独一行包含一个整数表示最右边的非零位的值。
输入输出样例
输入样例#1： 复制
12
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define p 1000000
#define mod 10
using namespace std;
],sum,ans;
int read()
{
,f=; char ch=getchar();
;ch=getchar();}
+ch-',ch=getchar();
return x*f;
}
int main()
{
n=read();sum=;
;i<=n;i++)
{
sum=(1ll*sum*i%p)%p;
==) sum/=;
}
ans=sum%;
printf("%d",ans);
;
}
70分
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define p 1000000
#define mod 10
using namespace std;
],ans;
long long sum;
int read()
{
,f=; char ch=getchar();
;ch=getchar();}
+ch-',ch=getchar();
return x*f;
}
int main()
{
n=read();sum=;
;i<=n;i++)
{
sum=1ll*sum*i;
==) sum/=;
sum=sum%p;
}
ans=sum%;
printf("%d",ans);
;
}
最新文章
- android Service介绍
- vim快捷键总结
- java栈与堆
- ODAC （V9.5.15) 学习笔记（二十）大数据量获取处理
- jquery 删除字符串最后一个字符的方法
- SQL查詢數據字典
- 大数据分析的众包平台—Kaggle
- 【开源项目10】安卓图表引擎AChartEngine
- Linux安装oracle 10g常见问题之——ORA-01078,LRM-00109,ORA-01102
- beanfactory与applicationcontext的区别
- JS的this本质
- 解决Scrapy抓取中文结果保存为文件时的编码问题
- 数组、List和ArrayList的区别
- CSS小tip整理
- DotNet基础
- 如何在sharepoint里通过correlation id查找详细的错误信息
- maven 每次update后影响接口实现类的问题
- node.js微信小程序配置消息推送
- h5样式布局
- css修改整个项目的滚动条样式