結果
問題 |
No.8112 区間和係数多項式?
|
ユーザー |
👑 |
提出日時 | 2024-02-05 16:44:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 2,652 ms / 6,000 ms |
コード長 | 423 bytes |
コンパイル時間 | 387 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 400,592 KB |
最終ジャッジ日時 | 2024-09-29 21:31:31 |
合計ジャッジ時間 | 38,127 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 29 |
ソースコード
R=range J=lambda:map(int,input().split()) N,B,Q=J() E,D=J() A=[E] for i in R(N-1):A+=[A[-1]*D%B] F=[0] for j in R(1,N): i=j-1 F+=[A[j]] while i>j-(j&-j): F[j]+=F[i] i-=i&-i i,r=J() j,s=J() x,t=J() y,u=J() for q in R(Q): k=i%N d=x-A[k] A[k]=x if k: while k<N:F[k],k=(F[k]+d)%B,k+(k&-k) else:E=(E+d)%B f=0 p=1 k=j%N while k:f,p,k=f+p*F[k],p*y%B,k-(k&-k) print((f+p*E)%B) i=i*r%N j=j*s%N x=x*t%B y=y*u%B