TkTkTk 有一个长度为 nnn 的数组 aaa,TkTkTk 定义 g(x)=∑i=1n−x+1∑j=ii+x−1ajg(x) = \sum_{i=1}^{n-x+1} \sum_{j=i}^{i+x-1} a_jg(x)=∑i=1n−x+1∑j=ii+x−1aj,即所有区间长度为 xxx 的区间和,TkTkTk 会向你询问 mmm 次,每一次给你个区间 [l,r][l, r][l,r],你需要求出区间内所有素数 yyy 对应 g(y)g(y)g(y) 的和,由于所求值可能比较大,你只需要告诉他答案对 998244353998244353998244353 的取模结果即可。
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买