主题：[讨论]求助: n的阶乘末尾非零的数字!(1秒过的+100分)!!!
泡泡糖
[专家分：230] 发布于 2007-05-27 18:35:00
大家帮帮忙:
求助: n的阶乘末尾非零的数字!范围:(1<=n<=10的100次方).
需要算法和程序!谢谢
回复列表 （共15个回复）
沙发
angwuy [专家分：2280] 发布于 2007-05-27 20:06:00
高精度除法
板凳
泡泡糖 [专家分：230] 发布于 2007-05-28 18:34:00
可是要求1秒出结果呀!!!如果纯循环会超时的.....大家帮帮忙
3 楼
bigchen [专家分：1940] 发布于 2007-05-28 21:47:00
我题目都没有看懂!
-_-!
不过我认为应该用高精度乘法而不是除法
请楼主把题目详细讲一遍!!
4 楼
泡泡糖 [专家分：230] 发布于 2007-05-29 18:39:00
求n的阶乘的末尾非零的数字:
n的阶乘:
n*(n-1)*(n-2)*……*3*2*1
例如：
5!=5*4*3*2*1=120 所以末尾非零的数字就是:2
9!=9*8*7*6*5*4*3*2*1=362880 所以末尾非零的数字就是：8
5 楼
angwuy [专家分：2280] 发布于 2007-05-29 18:51:00
如果用高精度乘法再求末尾的0绝对超时,但如果用除法,求有多少个因子5,就不会超时了
6 楼
泡泡糖 [专家分：230] 发布于 2007-05-29 21:30:00
没看懂,请说明白点....~~~~
7 楼
angwuy [专家分：2280] 发布于 2007-05-31 18:19:00
先说清楚,n的范围是1~10^100还是1~10?
8 楼
泡泡糖 [专家分：230] 发布于 2007-05-31 18:42:00
范围 1到 10的100次方
9 楼
angwuy [专家分：2280] 发布于 2007-06-01 21:16:00
1~10^100是n的范围还是n!的范围?
10 楼
泡泡糖 [专家分：230] 发布于 2007-06-05 21:35:00
n的
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — [讨论]求助: n的阶乘末尾非零的数字!(1秒过的+100分)!!!