1626: 18位非零尾数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：33
解决：8
题目描述
阶乘是一种神奇的运算，由于在计算n!的过程中必须乘尽1<=i<=n的所有数，所以最后的结果末尾可能会包含很多0。一个数的阶乘去掉所有末尾的0后称为这个数的阶乘的非零尾数，舍去高位保留m位低位，就称为m位非零尾数。
输入
若干行，每行一个整数n（0 <= n <= 1000000），以-1结尾。
输出
n!的18位非零尾数，如果n!的非零尾数不足18位或者这18位中有前导0，应该去掉前导0，最后结果右对齐。
样例输入 复制
1
10
50
-1样例输出 复制
1
36288
844377641568960512