y_immortal的博客 QwQ(qdez_ymh)

题目链接 纪念第一次所有的解析全写在代码里面 QWQ 这里就简单说几句了 首先一个灯有贡献，当且仅当他被按了4k4k4k次。 那么我们定义f(S)f(S)f(S)表示[1,n][1,n][1,n]中有多少个数xxx是集合SSS中元素的公倍数 f(S)=nlcmx∈Sxf(S) = \frac{n}{lcm_{x\in S} x}f(S)=lcmx∈S​xn​ 这里需要注意的是，求lcmlcmlcm...