結果

問題 No.8110 WIP Editorial
コンテスト
ユーザー 👑 p-adic
提出日時 2024-03-09 22:41:29
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 985 ms / 4,000 ms
コード長 361 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,459 ms
コンパイル使用メモリ 205,776 KB
実行使用メモリ 51,424 KB
最終ジャッジ日時 2026-04-16 04:08:59
合計ジャッジ時間 12,579 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 8
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll@N,@A[N],@Q;int C=25,P[C];Prime(99,P);segtree<ll>T[C];rep[T,c](t,C){t.malloc(N);t.setN(N,1,0);rep[t,i](s,N)while(A[i]%P[c]<1)A[i]/=P[c],s++;t.build();}rep(Q){ll@(n,--l,r,x),a=1;VI e(C);if(n<3)rep[P,c](p,C)while(x%p<1)x/=p,e[c]++;rep[T,c](t,C){if(n<2)t.change(l,r,e[c]);else if(n<3)t.add(l,r,e[c]);else P[c]<=x?a=a*(t.getSum(l,r)+1)%998244353:a;}if(n>2)wt(a);}
0