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);  
}