问题描述：
一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。
阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；
而35！就更大了，它已经无法存放在一个浮点型变量中。
因此，当n比较大时，去计算n!是非常困难的。
幸运的是，在本题中，我们的任务不是去计算n!，
而是去计算n!最右边的那个非0的数字是多少。
例如，5！=1*2*3*4*5=120，因此5!最右边的那个非0的数字是2。
再如，7！=5040，因此7！最右边的那个非0的数字是4。
再如，15！= 1307674368000，因此15！最右边的那个非0的数字是8。
请编写一个程序，输入一个整数n(0<n<=100)，然后输出n!最右边的那个非0的数字是多少。
示例输入：
7
示例输出：
4
代码：
import java
.util
.Scanner
;
public class lx_017P0505 {
public static void main(String
[] args
) {
Scanner sc
= new Scanner(System
.in
);
int n
= sc
.nextInt();
long result
= n
;
for (int i
= n
- 1; i
> 0; i
--) {
result
= result
* i
;
if (result
% 10 == 0) {
result
/= 10;
}
result
= result
% 10000000;
}
System
.out
.println(result
% 10);
}
}
***这里注意result的类型必须是long类型的，如果是int类型的，测试用例只能通过80% ***
参考大佬C/C++程序博文
