HDU 1124 n!中0的个数
来源:互联网 发布:windows 光盘镜像 编辑:程序博客网 时间:2024/06/03 21:26
做了几次超时,后来往上参考了。。。
N! = 1 * 2 * 3 * (2*2) * 5 * (2*3) * 7...
产生10的原因是有2,5的因子,显然在N!中2的个数大于5的个数,所以只需求出5的个数即可
求 N! (1*2*3*4*5*...*N)里有多少个5其实可以转化成:
N!中:是5的倍数的数+是5^2的倍数的数+5^3.....
如50!:
含有10个5的倍数的数:5,15,20,25,30,35,40,45,50 【50/5=10】
含有2个5^2的倍数的数:25,50【50/(5^2)=2】
可见N!中一共有12个5相乘,那么尾0也必有12个
#include <iostream>using namespace std;int main() { int t, res, n; scanf ("%d", &t); while (t--) { res = 0; scanf ("%d", &n); while (n) { res += n / 5; n /= 5; } printf ("%d\n", res); } return 0; }
- HDU 1124 n!中0的个数
- hdu 1124 (n! 中素数p的个数的应用)
- N!中末尾0的个数
- poj1401(计算n!中0的个数)
- 统计n!中0的个数
- C++求n!中0的个数
- N!中末尾0的个数
- n!中末尾0的个数
- 计算n!中末尾0的个数
- N的阶乘中(N!)末尾0的个数
- 求N的阶乘N!中末尾0的个数
- HDU 5901 1-n中素数个数
- n 个数中最小的 k 个数
- n!0的个数
- http://acm.hdu.edu.cn/showproblem.php?pid=1124 N!末尾0的个数
- hdu 1124 Factorial (快速求n!末尾0的个数)
- hdu 求n个数的最小公倍数
- hdu(1019)n个数的最小公倍数。。
- 浮点数比较
- iphoe游戏引擎介绍
- <a href连接在phonegap android中不起作用解决办法
- 网络通信之tcp编程
- 爱情如江南的青花瓷
- HDU 1124 n!中0的个数
- jdbc 连接数据库
- Linux环境下段错误的产生原因及调试方法小结
- putty工具打开X窗口的问题
- uC/OS和uClinux的比较
- C#创建传输文件MD5验证码
- JSP基础语法之十二:Servlet的配置和Servlet的HelloWorld
- mac下 apache cgi 配置
- 如何选择CPU和网络压力都比较小的时间发送数据包?