24

20�

怎么做的？谁说说过程�

有多少个5就多少0.5X1,5X2,......5X20.其中5X5,5X10,5X15,5X20有两个5
20+4=24

611个，不知对不�

?

5楼的方法是对的，答案也是对的

DIM A(1000)
INPUT "N=",N
A(1)=1:W=LOG(10)
P=5:E=100000:R=100:S=R
FOR I=2 TO N
R=R+4:P=P+LOG(I)/W
FOR J=INT(R/S) TO INT(P/5)
X=I*A(J)+Y
Y=INT(X/E)
A(J)=X-E*Y
NEXT J,I
PRINT N;"!=";A(J-1);
IF J<3 THEN END
FOR K=J-2 TO 1 STEP -1
PRINT RIGHT$("0000"+STR$(A(K)),5);
NEXT K

运行结果是：
100!=93326215443944152681699238856266700490
 71596826438162146859296389521759999322
 99156089414639761565182862536979208272
 23758251185210916864000000000000000000
 000000
共24个0
以上程序几乎在任何BASIC版本均可运行

可用初等数论的知识解答
 因为10=2*5 所以问有几个0 只要知道有多少个2和5 相乘(即求他们的指数)

定理: 在n! 的标准分解式中质因数p(p<=n)
 h=[n/p]+[n/(p*p)]+＾＾＾＾＾＾＾＾+[n/p的r次方]
 所以 2的指数=[100/2]+[100/4]+[100/8]+[100/16]+[100/32]+[100/64]
 5的指数=[100/5]+[100/25]=20+4=24
明显5的指数比2的指数少 结果取5的指数 24

漏了 : 在定理中 h是 p的指�

10 20 30 40 50 60 70 80 90 100 
有11个0
5 15 25 35 45 55 65 75 85 95 
有11个5
应该有22个0

标准答案是 24

我记得小学我们这道题延伸过。。
忘了怎么回事了
似乎问第25位的�

面试也要考这样的题？是找什么工作啊�

把所有项分解，如100=2*2*5*2
隔一个是偶数，说明2很多。关键是“有几个5 ？”
5的倍数，有20个
25的倍数，4个（说明又多一个5）
125的倍数，没有。

所以，20+4，
24个�