題目描述

輸入一個正整數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型別
        }
}