zzuli OJ 1089: 阶乘的最高位

Description

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

Input

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

Output

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

Sample Input

1000

Sample Output

4

HINT

Source

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