NYOJ 84 阶乘的0
2015-11-20 15:37
267 查看
阶乘的0
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述计算n!的十进制表示最后有多少个0
输入第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行,都只有一个整数M(0<=M<=10000000)
输出输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1
样例输入
6 3 60 100 1024 23456 8735373
样例输出
0 14 24 253 5861 2183837
来源经典题目
上传者
张云聪
#include<stdio.h> int main() { int t,n,num; scanf("%d",&t); while(t--) { scanf("%d",&n); num=0; while(n!=0) { n/=5; num+=n;//找5的个数就行,2的个数要比5多 } printf("%d\n",num); } }
相关文章推荐
- LeetCode:Reverse Bits
- asp.net页面跳转sessionid会变
- 【转】Jmeter基础之——jmeter基础概念
- JAVA环境变量配置
- Spring、Struts2+Spring+Hibernate整合步骤
- MAKEFILE
- lwip包缓冲区pbufs
- 数据库连接池原理
- PLSQL 实现split
- 【Leet Code】31. Next Permutation---Medium
- Ubuntu初体验
- Codeforce#331 (Div. 2) A. Wilbur and Swimming Pool(谨以此题来纪念我的愚蠢)
- mongodb 在Linux下的增删改查和用nodejs连接mongodb
- 【转】JMeter基础之——一个简单的性能测试
- Spring、Struts2+Spring+Hibernate整合步骤
- 《需求分析与系统设计》读书笔记之二
- android studio 使用 SVN
- Tomcat中server.xml文件详细配置介绍
- jquery 操作select
- javax.comm初步探索