题目描述
输入描述:
输入数据共一行,一个正整数n,意义如“问题描述”。
输出描述:
输出一行描述答案: 一个正整数k,表示S的末尾有k个0
示例1
输入
10
输出
7
说明
由十的因子只有2和5;而2得数目要远多于5所以只要找出5即可
#include<stdio.h>
int main()
{
long long n;
scanf("%lld",&n);
unsigned long long sum=0;
for(long long i=1;i<=n;i++)
{
if(i%5==0)
{
int v=i;
int k=0;
while(v%5==0)
{
v=v/5;
k++;//找出乘的5数目
}
sum=(n-i+1)*k+sum;由于每个五的次方数只会遍历一遍所以要乘以后要出现的次数
}
}
printf("%lld",sum);
}