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所以这个题目考察了高精度
  
  

【参考答案】

(adsbygoogle = window.adsbygoogle || []).push({});