結果
問題 | No.2443 特殊線形群の標準表現 |
ユーザー | ゼット |
提出日時 | 2023-08-25 22:05:21 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,082 bytes |
コンパイル時間 | 613 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 193,368 KB |
最終ジャッジ日時 | 2024-06-06 16:33:18 |
合計ジャッジ時間 | 8,654 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 38 ms
52,224 KB |
testcase_01 | AC | 39 ms
51,968 KB |
testcase_02 | AC | 39 ms
52,352 KB |
testcase_03 | AC | 37 ms
52,352 KB |
testcase_04 | WA | - |
testcase_05 | AC | 38 ms
52,096 KB |
testcase_06 | AC | 38 ms
52,352 KB |
testcase_07 | AC | 39 ms
51,968 KB |
testcase_08 | AC | 40 ms
52,224 KB |
testcase_09 | AC | 40 ms
52,096 KB |
testcase_10 | WA | - |
testcase_11 | AC | 40 ms
52,608 KB |
testcase_12 | AC | 51 ms
55,936 KB |
testcase_13 | AC | 141 ms
78,336 KB |
testcase_14 | AC | 207 ms
87,680 KB |
testcase_15 | AC | 913 ms
193,240 KB |
testcase_16 | AC | 891 ms
192,988 KB |
testcase_17 | AC | 913 ms
192,860 KB |
testcase_18 | AC | 887 ms
193,368 KB |
testcase_19 | AC | 921 ms
192,980 KB |
testcase_20 | AC | 865 ms
192,944 KB |
ソースコード
N,B,Q=map(int,input().split()) A1=[] A2=[] T=[] T2=[] for i in range(N): v=[] v2=[] for j in range(2): a,b=map(int,input().split()) a%=B b%=B v.append([a,b]) v2.append([0,0]) v2[1][1]=v[0][0] v2[0][0]=v[1][1] v2[0][1]=-v[0][1] v2[1][0]=-v[1][0] A1.append(v) A2.append(v2) if i==0: T.append(v.copy()) T2.append(v2.copy()) for w in range(1,N): r=[[0]*2 for i in range(2)] r2=[[0]*2 for i in range(2)] for i in range(2): for j in range(2): for k in range(2): r[i][j]+=A1[w][i][k]*T[w-1][k][j] r[i][j]%=B r2[i][j]+=T2[w-1][i][k]*A2[w][k][j] r2[i][j]%=B T.append(r.copy()) T2.append(r2.copy()) for _ in range(Q): l,r,x,y=map(int,input().split()) if r==0: print(x,y) continue p=[[0]*2 for i in range(2)] for i in range(2): for j in range(2): if l==0: p[i][j]=T[r-1][i][j] for k in range(2): if l>0: p[i][j]+=T[r-1][i][k]*T2[l-1][k][j] p[i][j]%=B z=p[0][0]*x+p[0][1]*y w=p[1][0]*x+p[1][1]*y z%=B w%=B print(z,w)