蓝桥杯——P0505

问题描述：

一个整数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; // 必须用long类型的结果，否则得不到满分
		for (int i = n - 1; i > 0; i--) {
			result = result * i;
			if (result % 10 == 0) {
				result /= 10;// 去掉末尾的0
			}
			result = result % 10000000;
		}
		// 结果取最后一位
		System.out.println(result % 10);
	}
}

***这里注意result的类型必须是long类型的，如果是int类型的，测试用例只能通过80% ***

参考大佬C/C++程序博文