5308: BZOJ1308:fac

Memory Limit:162 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

求N!的最后一位非零数


输入格式

本题有多组数据,每行一个数N (N<=10^100)


输出格式

对于每一个输入的N,输出N!的最后一位非零数


样例输入

1101

样例输出

8

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: