AtCoder ABC 055 B – Training Camp Python解説

2021年11月21日

スポンサーリンク

Training Camp

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

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

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

AtCoder株式会社 AtCoder Beginner Contest 055

トレーニングを終えたあとに10^9 + 7で割ると制限時間オーバーしてしまう問題です。というわけで、トレーニング中にどんどん10^9 + 7で余りを出していきましょう。

n = int(input())

p = 1

for i in range(1, n + 1):
    p *= i
    p %= 10 ** 9 + 7
    
print(p % (10 ** 9 + 7))