输入4个长度为n+1n+1n+1的序列,分别为a,b,c,da,b,c,da,b,c,d,其中aia_iai表示序列aaa中第ii i个元素的大小,bi,ci,dib_i,c_i,d_ibi,ci,di同理, 要求从aaa中选一个下标iii,bbb中选一个下标jjj,ccc中选一个下标kkk,ddd中选一个下标hhh,生成序列fff, 令g=⊕hg= , oplus , hg=⊕h,且i&j=0i & j=0i&j=0,则有fg=∑i,j,k,hai×bj×ck×dhf_g = sum_{i,j,k,h} a_i times b_j times c_k times d_hfg=∑i,j,k,hai×bj×ck×dh, 现在有qqq组询问,每次输入一个xxx,询问fxf_xfx的值,结果对mod=998244353mod=998244353mod=998244353取模。
输入4个长度为n+1n+1n+1的序列,分别为a,b,c,da,b,c,da,b,c,d。其中aia_iai表示序列aaa中第i (0≤i≤n)i (0leq ileq n)i (0≤i≤n)个元素的大小,bi,ci,dib_i,c_i,d_ibi,ci,di同理。 要求从aaa中选一个下标iii,bbb中选一个下标jjj,ccc中选一个下标kkk,ddd中选一个下标hhh,生成序列fff。 令g=((i ∣ j)+k) ⊕ hg=((i | j)+k) , oplus , hg=((i ∣ j)+k)⊕h,且i & j=0i & j=0i & j=0,则有fg=∑i,j,k,hai×bj×ck×dhf_g = sum_{i,j,k,h} a_i times b_j times c_k times d_hfg=∑i,j,k,hai×bj×ck×dh。 现在有qqq组询问,每次输入一个xxx,询问fxf_xfx的值,结果对mod=998244353mod=998244353mod=998244353取模。
(图片来源网络,侵删)