【题解】阶乘问题
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所以这个题目考察了高精度
【参考答案】
扫描二维码推送至手机访问。
版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。