P2388 阶乘之乘
题目背景
不告诉你……
题目描述
求出1!*2!*3!*4!*……*n!的末尾有几个零
输入输出格式
输入格式:
n(n<=10^8)
输出格式:
有几个零
输入输出样例
输入样例#1: 复制
10
输出样例#1: 复制
7
#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; long long n,t,ans,s; int main(){ scanf("%lld",&n); for(int i=1;i<=n;i++){ t=i; while(t%5==0){ s++; t/=5; } ans+=s; } printf("%lld",ans); return 0; }