結果
問題 | No.502 階乗を計算するだけ |
ユーザー |
|
提出日時 | 2024-04-23 18:09:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 725 ms / 1,000 ms |
コード長 | 343 bytes |
コンパイル時間 | 520 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 57,472 KB |
最終ジャッジ日時 | 2024-10-15 18:49:13 |
合計ジャッジ時間 | 7,752 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 52 |
ソースコード
import sysinput = sys.stdin.readlinemod = 10**9+7f = [1, 927880474, 933245637, 668123525, 429277690, 733333339, 724464507, 957939114, 203191898, 586445753, 698611116]n = int(input())if n >= 10**9+7:print(0)sys.exit()i = n//(10**8)j = n % (10**8)ans = f[i]for k in range(1, j+1):ans = (ans*((10**8)*i+k))%modprint(ans)