aldolreaction的博客

T176282 Mana Eel’s Problem题意给定数列an,xa_n,xan​,x，询问 ∏lr(μ(ai)+ai+x)(mod998244353)\prod\limits _l^r(\mu(a_i)+a_i+x)\pmod{998244353}l∏r​(μ(ai​)+ai​+x)(mod998244353)思路可以预处理，变为求∏lrbi(mod998244353),bi=μ(ai)+ai+x\prod\limits _l^r b_i\pmod{998244353}, b_i=\mu(a