実行時間制限: 2 sec / メモリ制限: 256 MB
配点 : 200 点
問題文
すぬけくんはトレーニングが好きなので N 回だけトレーニングすることにしました。
すぬけくんのトレーニング開始前のパワーは 1 です。すぬけくんが i 回目のトレーニングを終えるとパワーが i 倍されます。
すぬけくんが N 回トレーニングをしたあとのパワーを求めなさい。ただし、答えの値は非常に大きな値になることがあるので 10^{9}+7 で割ったあまりを出力してください。
制約
- 1 ≦ N ≦ 10^{5}
入力
入力は以下の形式で標準入力から与えられる。
N
出力
答えを 10^{9}+7 で割ったあまりを出力せよ。
入力例 1
3
出力例 1
6
- 1 回目のトレーニングを終えると、パワーは 1 倍され 1 になります
- 2 回目のトレーニングを終えると、パワーは 2 倍され 2 になります
- 3 回目のトレーニングを終えると、パワーは 3 倍され 6 になります
入力例 2
10
出力例 2
3628800
入力例 3
100000
出力例 3
457992974
答えを 10^{9}+7 で割ったあまりを出力してください。
Score : 200 points
Problem Statement
Snuke loves working out. He is now exercising N times.
Before he starts exercising, his power is 1. After he exercises for the i-th time, his power gets multiplied by i.
Find Snuke's power after he exercises N times. Since the answer can be extremely large, print the answer modulo 10^{9}+7.
Constraints
- 1 ≤ N ≤ 10^{5}
Input
The input is given from Standard Input in the following format:
N
Output
Print the answer modulo 10^{9}+7.
Sample Input 1
3
Sample Output 1
6
- After Snuke exercises for the first time, his power gets multiplied by 1 and becomes 1.
- After Snuke exercises for the second time, his power gets multiplied by 2 and becomes 2.
- After Snuke exercises for the third time, his power gets multiplied by 3 and becomes 6.
Sample Input 2
10
Sample Output 2
3628800
Sample Input 3
100000
Sample Output 3
457992974
Print the answer modulo 10^{9}+7.