結果
問題 |
No.573 a^2[i] = a[i]
|
ユーザー |
![]() |
提出日時 | 2025-03-20 21:06:19 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 77 ms / 2,000 ms |
コード長 | 531 bytes |
コンパイル時間 | 183 ms |
コンパイル使用メモリ | 82,608 KB |
実行使用メモリ | 64,548 KB |
最終ジャッジ日時 | 2025-03-20 21:06:28 |
合計ジャッジ時間 | 3,102 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 47 |
ソースコード
MOD = 10**9 + 7 n = int(input()) if n == 0: print(0) exit() fact = [1] * (n + 1) for i in range(1, n + 1): fact[i] = fact[i - 1] * i % MOD inv_fact = [1] * (n + 1) inv_fact[n] = pow(fact[n], MOD - 2, MOD) for i in range(n - 1, -1, -1): inv_fact[i] = inv_fact[i + 1] * (i + 1) % MOD result = 0 for m in range(1, n + 1): comb = fact[n] * inv_fact[m] % MOD comb = comb * inv_fact[n - m] % MOD exponent = n - m power = pow(m, exponent, MOD) result = (result + comb * power) % MOD print(result)