2.阶乘问题（fac.cpp）

【题目描述】

给定一个正整数n,求出一个最小的整数m并使得m！的末尾连续的0的个数小于n。

m!=1*2*3*4*...*m

【输入描述】

第一行n。

【输出描述】

一个整数m。

【样例输入】

5

【样例输出】

25

【数据范围】

30%的数据：n<=20

70%的数据：n<=100

100%的数据：n<=100000

【题目分析】

• 考虑求阶乘的函数

• 考虑分离整数各个位的函数

• 可以从1开始循环，只要有一个数据成立则就是我们想要的数据

• 20！大概是2561327494111820313所以这个题目考察了高精度
  
  

【参考答案】

.jztagtree{max-height:85vh;right:0px}.jzDown{top:10vh}.jztagtree li a{background-color:#448EF6}.jztagtree li a:before{border-right:10px solid #448EF6}.jztagtree li a:hover{background:#0045a6}.jztagtree li a:hover::before{border-right:10px solid #0045a6}

$("#jztoc").toc({content: ".single", headings: "h1,h2,h3"});