题目描述
明明最近经常在教室里跟同学一起玩击鼓传花的游戏，规则是第n个拿到花的小朋友必须说出n!最后一位非0 的数字，如此循环游戏，如果谁讲错了就得罚唱一支歌曲。
经过几次游戏，明明认为只要把前一个小朋友说得数字去乘以n，说出得到的数的最后一位非0的数字就可以了，可惜明明这次轮到了第15个，结果被罚了唱歌(应该是8，但是HC小朋友却说了3)。
明明不希望这样的事情再次发生，所以希望你能编写一个程序，能够计算出n!的最后一位非0的数字。
输入格式
输入有5行，第I(1≤i≤5)行是一个n(1≤n≤10100，10的100次幂)。
输出格式
输出有5行。
第I行对应输入中第I行的n的阶乘的最后一位非0的数字。
样例输入
样例输出
Error [ 更改语言 ] Language
讨论
