n!末尾有几个零

简介: //n!末尾有几个零   #include int main() { int n,s; int sum=0; printf("Input n:"); scanf("%d",&n); while(n) { s=n/5; sum+=s; n/=5; } printf("%d...
//n!末尾有几个零
 
#include<stdio.h>
int main()
{
int n,s;
int sum=0;
printf("Input n:");
scanf("%d",&n);
while(n)
{
s=n/5;
sum+=s;
n/=5;
}
printf("%d\n",sum);
return 0;
}
 
 
注释:2是足够的关键看有几个5,以100为例,先除以5,除尽的有5,10,15,20,……100等20个数,
得到1,2……20;再除以5,除尽的有5,10,15,20这4个数;于是共24个5,即24个0
另解:5**(m+1)>100,5**(m-1)<100,结果为{n/5+n/(5**2)+n/(5**3)+……+n/(5**m)}
目录
相关文章
|
Shell
Shell 字符串操作(截取、替换、去头、去尾)
Shell 字符串操作(截取、替换、去头、去尾)
754 0
|
7月前
|
人工智能
将字符串a复制到字符串b
将字符串a复制到字符串b。
128 5
|
存储 算法 前端开发
|
数据安全/隐私保护
VI操作--跳到最后一行和跳到最后一行的最后一个字符
vi操作 1.跳到文本的最后一行:按“G”,即“shift+g” 2.跳到最后一行的最后一个字符 : 先重复1的操作即按“G”,之后按“$”键,即“shift+4”。 3.跳到第一行的第一个字符:先按两次“g”, 4.跳转到当前行的第一个字符:在当前行按“0”。
5633 0
写一个函数,可以逆序一个字符串的内容
写一个函数,可以逆序一个字符串的内容
106 0
|
Java Maven
快速删除所有以.lastUpdate结尾的文件
快速删除所有以.lastUpdate结尾的文件
1520 0
用指针将字符串a的内容复制到字符串b
用指针将字符串a的内容复制到字符串b
202 0