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

题目描述：

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

输入： 

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

输出： 

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

样例输入： 

1000 

样例输出： 

4 

程序代码： 

import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		double sum=1.0;
		for(int i=1;i<=n;i++)
		{
			sum*=i;
			while(sum>=10)
				sum/=10;
		}
		System.out.println((int)sum);
		input.close();
	}
}