阶乘中0的个数-poj 1401

简介: POJ 1401 Factorial 题目略去。题很长,抽象过后就是求一个n的阶乘中0的个数。 分析:10=2*5,所以求最多有几对2和5就行。又考虑到2的个数肯定比5的个数多。所以只需要求5的个数。

POJ 1401 Factorial

题目略去。题很长,抽象过后就是求一个n的阶乘中0的个数。

分析:10=2*5,所以求最多有几对25就行。又考虑到2的个数肯定比5的个数多。所以只需要求5的个数。

目录
相关文章
|
9月前
|
算法 测试技术 C#
C++二分算法的应用:乘法表中第k小的数
C++二分算法的应用:乘法表中第k小的数
c/c++求两个数的最大公约数(递归版)
c/c++求两个数的最大公约数(递归版)
170 0
算法--递归辗转相除法求最大公约数
算法--递归辗转相除法求最大公约数
AcWing 246. 区间最大公约数 (gcd性质 线段树)
AcWing 246. 区间最大公约数 (gcd性质 线段树)
101 0
AcWing 246. 区间最大公约数 (gcd性质 线段树)
|
测试技术
输出全排列 (20 分)(dfs模板题)
输出全排列 (20 分)(dfs模板题)
101 0
AcWing 819. 递归求阶乘
AcWing 819. 递归求阶乘
73 0
AcWing 819. 递归求阶乘
(斐波那契数列)使用函数输出指定范围内Fibonacc的数(PTA)
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。 函数接口定义: int fib( int n ); void PrintFN( int m, int n ); 其中函数fib须返回第n项Fibonacci数;
585 0
(斐波那契数列)使用函数输出指定范围内Fibonacc的数(PTA)
HDOJ(HDU) 2521 反素数(因子个数~)
HDOJ(HDU) 2521 反素数(因子个数~)
103 0