結果
問題 | No.1521 Playing Musical Chairs Alone |
ユーザー |
![]() |
提出日時 | 2021-05-28 20:31:20 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 447 ms / 2,000 ms |
コード長 | 632 bytes |
コンパイル時間 | 208 ms |
コンパイル使用メモリ | 82,116 KB |
実行使用メモリ | 76,564 KB |
最終ジャッジ日時 | 2024-11-07 08:07:55 |
合計ジャッジ時間 | 6,231 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
N,K,L=map(int,input().split())ANS=1mod=10**9+7def m(a,b):r=[[0]*len(b[0]) for i in range(len(a))]for i in range(len(a)):for k in range(len(b)):for j in range(len(b[0])):r[i][j]=(r[i][j]+a[i][k]*b[k][j])%modreturn rdef p(a,n):r=[[0]*len(a) for i in range(len(a))]b=[]for i in range(len(a)):r[i][i]=1b.append(a[i][:])l=nwhile l>0:if l&1:r=m(b,r)b=m(b,b)l>>=1return rX=[[0]*N for i in range(N)]Y=[[0]*N for i in range(N)]for i in range(N):for j in range(1,L+1):Y[(i+j)%N][i]=1X[0][-1]=1Z=m(p(Y,K),X)for i in range(N):print(Z[i][-1])