本文爲博主原創文章,未經博主容許不得轉載。html
題目描述java
輸入一個正整數n。輸出n!的最高位上的數字。code
輸入htm
輸入一個正整數n(n不超過1000)。io
輸出class
輸出n!的最高位上的數字。import
樣例輸入 Copyim
1000
樣例輸出 Copynext
4
提示static
注意double類型溢出問題。
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int i=1; long s=1; for(i=1;i<=n;i++) { s*=i; while(s>=100000000) { s=s/10; } } while(s>=10) s=s/10; System.out.println(s); sc.close(); } }
#include<stdio.h> int main() { int n,i,j; long long s; scanf("%d",&n); s=1; for(i=1;i<=n;i++) { s*=i; while(s>=100000000) s=s/10; } while(s>=10) s=s/10; printf("%lld\n",s); return 0; }