小w是欧拉的粉丝 众所周知 =∑d∣ndμphi = sum_{dmid n}dmu=∑d∣ndμ phi为欧拉函数，μmuμ为莫比乌斯函数 现在小w想求这个东西 F=∑d∣ndkμF = sum_{dmid n}d^kmuF=∑d∣ndkμ 有m次询问，每次询问F对998244353取mod
小w是欧拉的粉丝 众所周知 ϕ(n)=∑d∣ndμ(nd)phi(n) = sum_{dmid n}dmu(frac{n}{d})ϕ(n)=∑d∣ndμ(dn) ϕphiϕ为欧拉函数，μmuμ为莫比乌斯函数 现在小w想求这个东西 F(n)=∑d∣ndkμ(nd)F(n) = sum_{dmid n}d^kmu(frac{n}{d})F(n)=∑d∣ndkμ(dn) 有m次询问，每次询问F(n)对998244353取mod
（图片来源网络，侵删）
标签： HBC18949欧拉题解
