No.502 階乗を計算するだけ

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 83
作問者 : kimiyukikimiyuki / テスター : PulmnPulmn

6 ProblemId : 1504 / 出題時の順位表

問題文

整数$n$が与えられる。$X = n! \bmod (10^9+7)$を答えよ。

入力

n

入力は$0 \le n \le 10^{18}$を満たす。

出力

X

最後に改行してください。

サンプル

サンプル1
入力
5
出力
120

$5! = 120$である。

サンプル2
入力
0
出力
1
サンプル3
入力
100
出力
437918130

$100! = 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000$である。

提出ページヘ