牛客小白月赛5_D-阶乘

链接：https://blog.youkuaiyun.com/henu111/article/details/81207906
来源：牛客网题目描述

输入描述:

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

输出描述:

输出一行描述答案：

一个正整数k，表示S的末尾有k个0

  鸣谢真·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; 
}

链接：https://www.nowcoder.com/acm/contest/135/D
来源：牛客网