結果
問題 |
No.574 正多面体サイコロ
|
ユーザー |
![]() |
提出日時 | 2017-12-20 18:46:01 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 117 ms / 2,000 ms |
コード長 | 462 bytes |
コンパイル時間 | 151 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-12-16 07:09:04 |
合計ジャッジ時間 | 2,100 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
from functools import lru_cache @lru_cache(maxsize=None) def fact(n): return 1 if n == 0 else n * fact(n - 1) f, n, k = map(int, input().split()) e = 0 for x in range(1, f + 1): p_l = (x - 1) / f p_c = 1 / f p_r = (f - x) / f for l in range(n - k + 1): for r in range(k): c = n - l - r p = p_l**l * p_c**c * p_r**r * fact(n) / (fact(l) * fact(c) * fact(r)) e += p * x print(e)