【ZZULIOJ】1089: 阶乘的最高位（Java）

目录

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

提示

code

---

题目描述

输入一个正整数n。输出n!的最高位上的数字。

输入

输入一个正整数n（n不超过1000）。

输出

输出n!的最高位上的数字。

样例输入 Copy

1000

样例输出 Copy

4

提示

注意double类型溢出问题。

code

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		double s = 1;
		while (n != 1) {
			s = s*n;
			while(s >= 10)
				s /= 10;
			n --;
			
		}
		System.out.printf("%d", (int)s);
	}
}