講座動画

問題文

すぬけくんはトレーニングが好きなので N 回だけトレーニングすることにしました。

すぬけくんのトレーニング開始前のパワーは 1 です。すぬけくんが i 回目のトレーニングを終えるとパワーが i 倍されます。

すぬけくんが N 回トレーニングをしたあとのパワーを求めなさい。ただし、答えの値は非常に大きな値になることがあるので 10^{9}+7 で割ったあまりを出力してください。

制約

• 1 ≦ N ≦ 10^{5}

入力例 1

3

出力例 1

6

• 1 回目のトレーニングを終えると、パワーは 1 倍され 1 になります
• 2 回目のトレーニングを終えると、パワーは 2 倍され 2 になります
• 3 回目のトレーニングを終えると、パワーは 3 倍され 6 になります

入力例 2

10

出力例 2

3628800

入力例 3

100000

出力例 3

457992974

答えを 10^{9}+7 で割ったあまりを出力してください。

例題解説動画