結果
問題 | No.212 素数サイコロと合成数サイコロ (2) |
ユーザー |
![]() |
提出日時 | 2015-05-22 23:07:45 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 79 ms / 5,000 ms |
コード長 | 518 bytes |
コンパイル時間 | 188 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 13,440 KB |
最終ジャッジ日時 | 2024-07-06 05:28:43 |
合計ジャッジ時間 | 993 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
P, C = map(int, input().split())dp = [{} for _ in range(P+1)]dp[0][1] = 1for i in range(P):for k in [2,3,5,7,11,13]:for j in dp[i].keys():dp[i+1][j*k] = dp[i+1].get(j*k, 0) + dp[i][j]dp2 = [{} for _ in range(C+1)]for k in dp[P].keys(): dp2[0][k] = dp[P][k]for i in range(C):for k in [4,6,8,9,10,12]:for j in dp2[i].keys():dp2[i+1][j*k] = dp2[i+1].get(j*k, 0) + dp2[i][j]ans = 0for key, cnt in dp2[C].items():ans += key * cntprint(ans / (6**(P+C)))