#P2529. [SHOI2001] 击鼓传花

[SHOI2001] 击鼓传花

题目描述

HC(Happy Child)小朋友最近经常在教室里跟同学一起玩击鼓传花的游戏,规则是第 nn 个拿到花的小朋友必须说出 n!n! 最后一位非 0 的数字,如此循环游戏,如果谁讲错了就得罚唱一支歌曲。

经过几次游戏,HC 小朋友认为只要把前一个小朋友说得数字去乘以 nn,说出得到的数的最后一位非 00 的数字就可以了,可惜 HC 小朋友这次轮到了第 1515 个,结果被罚了唱歌(应该是 88,但是HC小朋友却说了33)。

HC 小朋友不希望这样的事情再次发生,所以希望你能编写一个程序,能够计算出 n!n! 的最后一位非 00 的数字。

输入格式

输入有 55 行,第 ii (1i51\le i\le 5) 行是一个 nn (1n101001\le n\le10^{100})。

输出格式

输出有 55 行。

ii 行对应输入中第 ii 行的 nn 的阶乘的最后一位非 00 的数字。

11
12
13
14
15

8
6
8
2
8