HDU 1124 Factorial(数论)
2015-08-13 23:36
417 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1124
题目很长,但是有很多话都是多余的||-_-.....其实就是求n!末尾有多少个0。
0一定是由2*5得来,利用数论知识中有2因子的个数是(n/2+n/(2^2)+n/(2^3)+...),5因子的个数是(n/5+n/(5^2)+n/(5^3)+...),而5的因子一定比2的少,只需求5的因子的个数即可~
题目很长,但是有很多话都是多余的||-_-.....其实就是求n!末尾有多少个0。
0一定是由2*5得来,利用数论知识中有2因子的个数是(n/2+n/(2^2)+n/(2^3)+...),5因子的个数是(n/5+n/(5^2)+n/(5^3)+...),而5的因子一定比2的少,只需求5的因子的个数即可~
#include<cstdio> #include<iostream> #include<sstream> #include<cstdlib> #include<cstring> #include<string> #include<climits> #include<cmath> #include<algorithm> #include<queue> #include<vector> #include<stack> #include<set> #include<map> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int sum=0; while(n) { sum+=n/5; n=n/5; } printf("%d\n",sum); } return 0; }
相关文章推荐
- nginx 编译选项
- [2015-08-13] python023
- 通配符和正则表达式
- HDU-1548 A strange lift(最短路[Spfa || BFS])
- 字符设备驱动模型
- 同下。。
- 关于网站备案的44个问题
- [Leetcode] Wildcard Matching
- SublimeText2 快捷键一览表
- 【经典面试题】有关指针、内存空间如何申请调用的问题
- Eclipse下的SVN插件中暂时没有提供更改用户名和密码的功能
- 先挂着。。明天写。。
- 黑马程序员———集合及其collection接口及其子类的简单介绍
- mysql数据库只能本地连接,其他电脑不能连接
- 在Ubuntu和debian上安装OpenCV
- 哈夫曼树的实现
- k短路
- 问题:交叉编译
- Javascript - StringBuilder
- BroadcastReceiver的简单使用