1089: 階乘的最高位

題目描述

輸入一個正整數n。輸出n!的最高位上的數字。

 

輸入

輸入一個正整數n（n不超過1000）。

 

輸出

輸出n!的最高位上的數字。

 

樣例輸入

1000

 

樣例輸出

4

#include<stdio.h>  
int main()  
{  
   int n,i;  
   double fact;  
   scanf("%d",&n);  
   fact=1.0;  
   for(i=1;i<=n;i++)  
   {  
       fact=fact*i;  
       while(fact>=10)  
       {  
         fact=fact/10;  
       }  
   }  
   printf("%.0f",fact);  
}