原题是这样的：
http://mcs.fjnu.edu.cn:8080/JudgeOnline/show?problem_id=1168

击鼓传花

Time Limit:10000MS Memory Limit:30000K

Total Submit:52 Accepted:2

--------------------------------------------------------------------------------

Description

HC(Happy Child)小朋友最近经常在教室里跟同学一起玩击鼓传花的游戏，规则是第n个拿到花的小朋友必须说出n!最后一位非0 的数字，如此循环游戏，如果谁讲错了就得罚唱一支歌曲。
经过几次游戏，HC小朋友认为只要把前一个小朋友说得数字去乘以n，说出得到的数的最后一位非0的数字就可以了，可惜HC小朋友这次轮到了第15个，结果被罚了唱歌(应该是8，但是HC小朋友却说了3)。
HC小朋友不希望这样的事情再次发生，所以希望你能编写一个程序，能够计算出n!的最后一位非0的数字。

Input

输入有5行，第I(1<=i<=5)行是一个n(1<=n<=10^100，10的100次幂)。

Output

输出有5行。
第I行对应输入中第I行的n的阶乘的最后一位非0的数字。

Sample Input

11
12
13
14
15
Sample Output

8
6
8
2
8

[此贴子已经被作者于2006-8-26 21:55:15编辑过]