結果
問題 |
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 sys input = sys.stdin.readline mod = 10**9+7 f = [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))%mod print(ans)