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

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 92
作問者 : 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$である。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。