阶乘问题（典型）！！
有这样几道题目：
a：求一个整数（如1870000）最后有几个“0”；
b：求n！最后有几个“0”（例如n=100）；
c：求n！（例如n=100）；
d：求n！第一个“0”出现在第几位？
这些题目，
我只会前两道；
有哪位高手知道后两道的解题思路和算法？？
谢谢
问题点数：20、回复次数：15Top
1 楼hotness28（小左）回复于 2002-05-21 19:38:08 得分 0
我知道你说的这个，
但那是解决第二道题目的；
我想知道c和d的算法，
是一样的吗？Top
2 楼hotness28（小左）回复于 2002-05-21 19:43:18 得分 0
呵呵，我知道你说的意思，谢谢：）
那你回答接下来的问题：
求100！
怎么做？Top
3 楼hotness28（小左）回复于 2002-05-21 19:50:57 得分 0
还是谢谢你，
你知道的可真多；
自然数S=(2^p1)*(3^p2)*(5^p5)...
p1,p2,p3是对应的素数的指数
你是怎么想出来的？
Top
4 楼hotness28（小左）回复于 2002-05-21 19:57:09 得分 0
我看了组合数学，
太难了；
哎呀，我们还没学这东西，
要自学吗？
还问你，你现在是这里的管理员吗？Top
5 楼idler（告别teenage)(偶是豆子。。。)(歇业休息。。。）回复于 2002-05-21 20:01:17 得分 5
高精度！很简单嘛。
求n!，用数组模拟，可以用10000进值（unsigned int)。这样就可以计算10000!了。Top
6 楼idler（告别teenage)(偶是豆子。。。)(歇业休息。。。）回复于 2002-05-21 20:01:35 得分 0
典型奥赛习题。Top
7 楼hotness28（小左）回复于 2002-05-21 20:02:43 得分 0
数学这么重要，除了组合数学，我还要学习什么样的数学？我想对我的知识系统有个大概的了解；总感觉现在学习很盲目，什么都想知道，就害怕自己回过头来，呵呵，原来自己学的东西是没用的；那样就走弯路了……谢谢Top
8 楼hotness28（小左）回复于 2002-05-21 20:05:37 得分 0
你这么厉害，一看就知道是奥赛题？！
佩服
学一年的c和c++了，
还没听老师提过10000进制，
不过我可以想象和接受，
就是不知道具体应该怎样操作？Top
