HDU 1124 Factorial
2013-10-15 09:21
435 查看
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/12744977
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1124题意:计算N!中 0 的个数。
题解:0的个数,其实就是2*5的个数。 N!= 2^a * 3 ^b * 5 ^ c *……
用到一个数论知识:
若p是质数,p<=n,则n!是p的倍数,设p^x是p在n!内的最高幂,则
x=[n/p]+[n/p^2]+[n/p^3]+............;
又由于N!中2因子的个数一定大于或等于5因子的个数,所以只需判断5因子的个数即可。
#include<cstdio> #include<algorithm> using namespace std; int main () { int T; scanf("%d", &T); while(T--) { int n, temp; int cnt1 = 0, cnt2 = 0; scanf("%d", &n); /* temp = n; while(temp) { temp = temp / 2; cnt1 += temp; } */ temp = n; while(temp) { temp = temp / 5; cnt2 += temp; } printf("%d\n",cnt2); //printf("%d\n", min(cnt1,cnt2)); } return 0; }
相关文章推荐
- hdu 1124 Factorial(高斯函数定理)
- hdu 1124 Factorial(末尾0)
- 【HDU】 1124 Factorial
- ACM 数论 hdu 1124 Factorial
- hdu 1124 Factorial
- HDU 1124 Factorial
- HDU 1124 Factorial(数论)
- HDU 1124 Factorial(数论)
- hdu 1124 Factorial(数论)
- HDU 1124 - Factorial (数学)
- hdu1124-Factorial
- Hdu - 1124 - Factorial
- HDU 1124 Factorial
- HDU 1124 Factorial&&nyoj 84 阶乘的 0【数学】
- hdu 1124 Factorial (快速求n!末尾0的个数)
- HDU 1124 Factorial (數論)
- hdu 1124 Factorial 数论,就是求一个数的阶乘的结果末尾有多少0.
- 【数学】 HDU 1124 Factorial
- hdu 1124 Factorial(数论:推理)
- HDU 1124 Factorial