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 的取模结果即可。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
