問題一覧 > 通常問題

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

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 192
作問者 : kimiyuki / テスター : Pulmn
12 ProblemId : 1504 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 01:51:56

問題文

整数nが与えられる。X=n!mod(109+7)を答えよ。

入力

n

入力は0≤n≤1018を満たす。

出力

X

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

サンプル

サンプル1
入力
5
出力
120

5!=120である。

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

100!=93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000である。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。