1003 阶乘后面0的数量
来源:互联网 发布:手机淘宝店怎样注册 编辑:程序博客网 时间:2024/05/16 02:37
n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Input示例
5
Output示例
1
思路:
每一个 2 与一个 5 相乘,结果就增加一个零。所以求 n! 后面的连续零的个数,其实就是求其中相乘的数含有因子每对因子 2 与 5 的个数。又因为从1到某个数,所含 2 的个数比 5 多,所以问题就可以进一步简化到求含有因子5的个数。
然后利用勒让德定理
#include<stdio.h>int main(){ int s=0,n,temp=5; scanf("%d",&n); //计算p^r(r>=1)的加和 while(n/temp>=1){ s=s+n/temp; temp*=5; } printf("%d\n",s); return 0;}
阅读全文
0 0
- 1003 阶乘后面0的数量
- 1003 阶乘后面0的数量
- 1003 阶乘后面0的数量
- 1003 阶乘后面0的数量
- 1003 阶乘后面0的数量
- 1003 阶乘后面0的数量
- 阶乘后面0的数量
- 51-nod 1003 . 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量
- 51nod 1003阶乘后面0的数量
- 51nod-1003 阶乘后面0的数量
- 51Nod 1003 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量
- 【51node】-1003 阶乘后面0的数量(数学)
- 51nod-【1003 阶乘后面0的数量】
- 51nod 1003 阶乘后面0的数量
- 51nod-1003 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量
- 可视化理解卷积神经网络
- Opencv3_Java 消除图像上的目标EliminateObject photoPhoto
- Akka(4): Routers
- Android产生随机数
- JS中window.showModalDialog()详解
- 1003 阶乘后面0的数量
- 使用cookie实现登录状态的保存及判定
- windows的cmd窗口里面访问mysql数据库。
- 如何使用mysql的C接口访问mysql数据库
- 程序员的角色定位以及项目生存能力
- opencv3_java 图形图像的均衡Equalize equalizeHist
- Spring 深入理解IOC(控制反转)和DI(依赖注入)
- django static 无法正确加载目录下的css
- Spring Bean 自动装配