結果
問題 | No.301 サイコロで確率問題 (1) |
ユーザー | taiga000629 |
提出日時 | 2021-02-17 16:15:47 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 828 bytes |
コンパイル時間 | 201 ms |
コンパイル使用メモリ | 82,368 KB |
実行使用メモリ | 116,844 KB |
最終ジャッジ日時 | 2024-09-14 03:05:17 |
合計ジャッジ時間 | 4,804 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ソースコード
t=int(input()) from copy import deepcopy a=[[1/6,1/6,1/6,1/6,1/6,1/6], [1,0,0,0,0,0], [0,1,0,0,0,0], [0,0,1,0,0,0], [0,0,0,1,0,0], [0,0,0,0,1,0]] b=[[1/6,1/6,1/6,1/6,1/6,1/6,1], [1,0,0,0,0,0,0], [0,1,0,0,0,0,0], [0,0,1,0,0,0,0], [0,0,0,1,0,0,0], [0,0,0,0,1,0,0], [0,0,0,0,0,0,1]] def mat(x,y): n=len(x) new=[[0]*n for i in range(n)] for i in range(n): for j in range(n): for k in range(n): new[i][j]+=x[i][k]*y[k][j] return new def mul (x,n): if n==1:return x res=deepcopy(mul(x,n//2)) res=deepcopy(mat(res,res)) if n%2==0: return res return mat(res,x) for _ in range(t): n=int(input()) an=mul(a,n) A=an[0][5]+an[0][1]+an[0][2]+an[0][3]+an[0][4] bn=mul(b,n) B=bn[0][6] print(B/(1-A))