问题 1089 --阶乘的最高位

1089: 阶乘的最高位

时间限制: 1 Sec  内存限制: 128 MB
提交: 4842  解决: 3375
[提交][状态][讨论版][命题人:]

题目描述

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

输入

输入一个正整数n(n不超过1000)。

输出

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

样例输入

1000

样例输出

4

提示

注意double类型溢出问题。

来源

[提交][状态]