ecnu Problem #3233 N! //qduoj 阶乘问题
来源:互联网 发布:gsm是什么网络制式 编辑:程序博客网 时间:2024/06/03 23:50
N!
Time limit per test: 1.0 seconds
Time limit all tests: 1.0 seconds
Memory limit: 256 megabytes
Give you an integer
Input
There are several test cases, please process till EOF
.
For each test case, there is only one line contains integer
Output
For each test case, output the answer in one line.
Examples
input
25
output
01
Source
2017 华东理工上海高校邀请赛这样题意类似qduoj上的一个题
求后导零的个数,其实也就是求n!素因子分解后5的指数
当时想怎么数位dp,其实根本不需要,
ans=n/5+n/(5*5)+n/(5*5*5)....
n/5代表的是从1到n这些数里可以贡献一个五的数的个数
n/(5*5)代表的是从1到n这些数里可以贡献两个五的数的个数,因为第一步结果已经加了一次,所以只需要再加n/(5*5)即可
#include<bits/stdc++.h>using namespace std;int main(){ long long x; int T,i; // cin>>T; while(cin>>x) { long long ans=0; // cin>>x; while(x) { ans+=x/5; x/=5; } cout<<ans<<endl; } return 0;}
qduoj上改改输入格式即可
0 0
- ecnu Problem #3233 N! //qduoj 阶乘问题
- qduoj 114 阶乘问题
- qduoj Water problem
- 求解n的阶乘问题
- 高精度问题--n的阶乘
- qduoj water problem(线段树)
- ecnu
- Hust oj 2019 n! problem II(大数阶乘)
- Problem L: 递归函数求n的阶乘
- ECNU-ACM-Problem A+B(Big Integer)
- 大数问题:求N的阶乘
- 大数问题:求n的阶乘
- Problem I: n皇后问题
- n阶乘
- N的阶乘--N!
- ECNU Problem #3263 丽娃河的狼人传说(区间贪心)
- ECNU Problem #3247 铁路修复计划(MST + 二分)
- 大数阶乘-N的阶乘
- css实现三列浮动流式布局
- transition与animation的区别
- Visualizing and Understanding Convolutional Networks(ZF-Net)解读
- 百度:度度熊想去商场买一顶帽子,商场里有N顶帽...
- JQuery 实现图片轮播
- ecnu Problem #3233 N! //qduoj 阶乘问题
- DRML(2016-CVPR)重现过程记录---(7)问题定位_2
- uikit——UIView——layout定制
- jsonp跨域请求详解——从繁至简
- 多重部分和问题 多重背包&& Coins POJ
- js正则校验
- 68道Spring面试题和答案
- ES6入门学习笔记
- 求平均值