結果
問題 |
No.523 LED
|
ユーザー |
![]() |
提出日時 | 2025-03-20 21:08:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 180 ms / 2,000 ms |
コード長 | 337 bytes |
コンパイル時間 | 213 ms |
コンパイル使用メモリ | 82,552 KB |
実行使用メモリ | 59,184 KB |
最終ジャッジ日時 | 2025-03-20 21:08:38 |
合計ジャッジ時間 | 2,960 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
mod = 10**9 + 7 n = int(input()) k = 2 * n # Calculate (2n)! mod mod fact = 1 for i in range(1, k + 1): fact = fact * i % mod # Calculate the modular inverse of 2^n denominator = pow(2, n, mod) inv_denominator = pow(denominator, mod - 2, mod) # The result is ( (2n)! * inv_denominator ) mod mod print(fact * inv_denominator % mod)