0
点赞
收藏
分享

微信扫一扫

牛客小白月赛5_D-阶乘


链接:​​https://www.nowcoder.com/acm/contest/135/D​​​
 

题目描述

牛客小白月赛5_D-阶乘_i++

输入描述:


输入数据共一行,一个正整数n,意义如“问题描述”。


输出描述:


输出一行描述答案: 一个正整数k,表示S的末尾有k个0


示例1

输入

复制


10


输出

复制


7


说明


 


牛客小白月赛5_D-阶乘_质因子_02

  鸣谢真·dalao Tyxao

emmmm 

0的个数即为该表达式的最后结果含有10的几次方的因子。而且10的几次方都有一个通性:质因子只有2和5,

显然,阶乘中 质因子2的个数比5多。所以这个题可以转换为 求 因子5的个数。

#include <iostream>
using namespace std;
#define ll long long
int main()
{
ll n,ans=0,last=0;
cin>>n;
for(ll i=1;i<=n;i++)
{
ll now=i;
while(now%5==0)
{
last++;
now/=5;
}
ans+=last;
}
cout<<ans<<endl;
return 0;
}

 

举报

相关推荐

0 条评论