题目描述

基础练习 阶乘计算。

时间限制：1.0s 内存限制：512.0MB。

问题描述

输入一个正整数 $n$，输出 $n!$ 的值。

其中 $n! = 1 \times 2 \times 3 \times \ldots \times n$。

算法描述

$n!$ 可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组 $A$ 来表示一个大整数 $a$，$A[0]$ 表示 $a$ 的个位，$A[1]$ 表示 $a$ 的十位，依次类推。

将 $a$ 乘以一个整数 $k$ 变为将数组 $A$ 的每一个元素都乘以 $k$，请注意处理相应的进位。

首先将 $a$ 设为 $1$，然后乘 $2$，乘 $3$，当乘到 $n$ 时，即得到了 $n!$ 的值。

输入格式

输入包含一个正整数 $n$，$n \leq 1000$。

输出格式

输出 $n!$ 的准确值。

样例输入

10

样例输出

3628800