给定一个 n−1 个点的无向图,点的编号为 2∼n。对于所有的 2≤u<v≤n,边 (u,v) 存在当且仅当 v 是 u 的正整数倍。定义 f(u,v) 表示 u 与 v 是否连通:当 u,v 连通时 f(u,v)=1,否则 f(u,v)=0。求:
(u=2∑n−1v=u+1∑nf(u,v)⋅u⋅v)mod998244353
f(u,v)=1 当且仅当 u=2,v=4,故答案为 2×4=8。
所有满足 f(u,v)=1 的 (u,v) 为:(2,3),(2,4),(2,6),(3,4),(3,6),(4,6)。