結果

問題 No.502 階乗を計算するだけ
ユーザー lam6er
提出日時 2025-03-31 17:18:23
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 343 bytes
コンパイル時間 204 ms
コンパイル使用メモリ 82,056 KB
実行使用メモリ 59,852 KB
最終ジャッジ日時 2025-03-31 17:19:02
合計ジャッジ時間 5,432 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 32 TLE * 1 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 10**9 + 7
n = int(input())

if n >= MOD:
    print(0)
else:
    if MOD - n <= 10**6:
        product = 1
        for k in range(n + 1, MOD):
            product = product * pow(k, MOD - 2, MOD) % MOD
        ans = (-product) % MOD
    else:
        ans = 1
        for i in range(1, n + 1):
            ans = ans * i % MOD
    print(ans)
0