阶乘末尾0的数量(分解问题)
2016-01-29 21:07
405 查看
#include<iostream>
#include<algorithm>
#include<string>
#include<map>//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};
#include<set>//int gcd(int a,int b){return b?gcd(b,a%b):a;}
#include<vector>
#include<cmath>
#include<queue>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
#define mod 1e9+7
#define ll long long
using namespace std;
int main(){
int n;
cin>>n;
ll p=5,s=0;
for(int i=p;;++i){
s+=n/p;
p*=5;
if(p>n)
break;
}
cout<<s<<endl;
return 0;
}
相关文章推荐
- Python爬虫入门(3):Urllib库的基本使用
- 文章标题
- C#实现屏幕截图木马
- Android特色服务之定位服务(百度地图开发一)
- Union-Find(并查集): Union-Find Application
- HDU 5463
- Python爬虫入门(2):爬虫基础了解
- Python爬虫入门(1):综述
- 利用Qt自带的windeployqt复制依赖文件
- Launcher3 Folder源码笔记
- Myeclipse 新建工作空间 后的几个 配置
- C语言学习笔记 运算符初步介绍
- android Broadcast 生命周期详细分析
- 斜率优化DP(hdu3507)
- [算法]旋转矩阵问题(Spiral Matrix)
- solr5.3.1 集群服务搭建(转)
- css实现屏幕自适应(仿谷歌静态页面)
- PagerHelper-分页类
- pcl 1.6 + vs2013 + openmesh 3.3 配置
- cout<<"a1="<<a<<endl; cout<<"a2="<<-0x80000000<<endl;