luoguP1134 阶乘问题 [数论]
2024-10-20 20:47:17
题目描述
也许你早就知道阶乘的含义,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
输出样例#1:
6
有点玄学啊。。。
哪位会的dalao和我讲一下吗。。
n/=5怎么保证正确性啊 TAT
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std; int n,ans=,a[]={,,,},num; int main(){
scanf("%d",&n);
while(n){
num=n%;
for(int i=;i<=num;i++)
if(i!=) ans=ans*i%;
ans=ans*a[(n/=)%]%;
}
printf("%d\n",ans);
return ;
}
最新文章
- [stat.simulation] Hasting-Metropolis Algorithm
- 【IOS】异步调用--- 简单使用记录
- Android 开发:view的几种布局方式及实践
- poj 2942 Knights of the Round Table 圆桌骑士(双连通分量模板题)
- keil中如何得知所编译程序所占空间大小?
- python语法-[with来自动释放对象]
- OA学习笔记-006-SPRING2.5与hibernate3.5整合
- Ubuntu 桌面歌词
- Unity 异步加载场景
- hdu 1020
- js十大排序算法
- Gaussian Mixture Models and the EM algorithm汇总
- 微信小程序开发03-这是一个组件
- jQuery设置radio、select、checkbox只读属性后,如何在后台得到数据
- 迅为IMX6开发板支持全网通4G模块丨GPS模块丨WIFI蓝牙丨千兆以太网
- python爬取12306及各参数的使用。完整代码
- kubernetes1.8开启swagger-ui
- dbcp、c3p0、jdbc常用连接配置
- js中作用域和闭包
- 网络协议之bt---bt协议详解 DHT篇(下)
热门文章
- Android开发 VideoView视频播放详解
- python爬虫学习(3):使用User-Agent和代理ip
- 【Movist Pro】macOS上的绝佳媒体播放器
- springboot集成使用rabbitmq笔记(3.基本过程)
- ( vant ) 新手踩坑
- Tyvj 1518 CPU监控(线段树)
- Hbase的读写流程
- 静态成员 static 能被继承吗
- POJ 1673 EXOCENTER OF A TRIANGLE(解三角形重心)
- VC++ 2010 创建高级Ribbon界面详解(1)