ZZULI OJ1089: 阶乘的最高位

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014543872/article/details/84591274

题目描述

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

输入

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

输出

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

样例输入

1000

样例输出

4

提示

注意double类型溢出问题。 

import java.util.Scanner;

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=sum/10;   //取num最高位数字
                }

            }

            System.out.println((int)sum);     //结果转化为int类型
        }
}