Cyhlnj

摘要： "传送门" Sol 对于每个 $i$ ，可以把 $k$ 个数字分成 $(x,i x)$ 的若干组。 那么就是求每组只能其中选择一个且可以重复的方案数。 预处理 $f[i][j]$ 表示从 $j$ 个组内选 $i$ 个，每个组必须选的方案数。 $f[i][j]=(f[i 1][j]+f[i 1][j 阅读全文

摘要： "传送门" Sol 设 $f(d)$ 表示 $d$ 所有约数中第二大的，$low_d$ 表示 $d$ 的最小质因子 $$f(d)=\frac{d}{low_d}$$ 那么 $$\sum_{i=1}^{n}\sum_{j=1}^{n}sgcd^k(i,j)$$ $$=\sum_{i=1}^n\sum_ 阅读全文