冲神的生日礼物
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
18.60%(8/43)
Description:
冲神的生日是1月14日。冲神请来日天一起过生日。日天准备了李白的“凤求凰”皮肤送给冲神，不过他说，这份礼物可不是白送的，冲神要帮他一个忙，才能够得到心仪已久的皮肤。 日天说，“凤求凰”皮肤已经卖出了n!(n<=100000)个，日天想知道确切的数字，而不是无聊的“一个数加个感叹号”。 冲神听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。冲神告诉日天，就算他算出n!，也没办法表示出来，因为当n=20时，计算机的长整型就已经存不下结果了。于是日天说，你只要告诉我n!最后一位非0的数就可以了。冲神想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！
Input:
每行一个n(n<=100000)，直到输入数据结束
Output:
对应输入的n，每行输出n!的最后一位非0数
Sample Input:
1 2 3 4 1101
Sample Output:
1 2 6 4 8
Hint:
最后一位非0的数！如10000的最后一位非0数为1.
Submit