結果
問題 | No.1629 Sorting Integers (SUM of M) |
ユーザー | minimum |
提出日時 | 2021-07-30 20:44:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 128 ms / 2,000 ms |
コード長 | 536 bytes |
コンパイル時間 | 212 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 79,872 KB |
最終ジャッジ日時 | 2024-09-15 22:37:01 |
合計ジャッジ時間 | 2,334 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 14 |
ソースコード
mod = 10 ** 9 + 7 n = int(input()) c = list(map(int, input().split())) d = 0 for i in range(1, 10): d += c[i - 1] * i fact = [1 for i in range(n + 1)] inv = [1 for i in range(n + 1)] fact_inv = [1 for i in range(n + 1)] for i in range(2, n + 1): fact[i] = (fact[i - 1] * i) % mod inv[i] = ((- inv[mod % (i)]) * (mod // i)) % mod fact_inv[i] = (fact_inv[i - 1] * inv[i]) % mod for i in range(9): d *= fact_inv[c[i]] ans = 0 for i in range(n): ans *= 10 ans += (d * fact[n - 1]) ans %= mod print(ans)