P1604. 阶乘的末非零位

题目描述

表达式 ( N! )（读作“N的阶乘”）表示前N个正整数的乘积（N为非负整数）。例如：

 N       N! 
 0       1 
 1       1 
 2       2 
 3       6 
 4      24 
 5     120 
10 3628800

本题要求编写程序，计算任意 ( N! )（( 0 \leq N \leq 10000 )）的最后一个非零数字。例如，( 5! = 120 )，其最后一个非零数字是2。

输入格式

输入为一系列非负整数（不超过10000），每行一个，无其他字符或空格。

输出格式

对每个输入整数N，输出一行：

• N右对齐占1-5列，前导空格（无前导零）；
• 6-9列固定为“ -> ”；
• 第10列输出N!的最后一个非零数字。

输入示例 1

1  
2  
26  
125  
3125  
9999  

输出示例 1

    1 -> 1  
    2 -> 2  
   26 -> 4  
  125 -> 8  
 3125 -> 2  
 9999 -> 8  

来源

South Central USA 1997