[杜教筛+Min_25筛]LOJ572(LibreOJ Round #11)【Misaka Network 与求和】题解
题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{n}f^K[gcd(i,j)]$ ，其中 $f(n)$ 表示 $n$ 的次大质因子（相同质因子算多次），特殊的，$f(1)=0,...
[除法分块+杜教筛]HHHOJ173【B】题解
解题报告重新看一遍发现这题十分斯波……我们要求的是：$$
\sum_{\{a_k\}}e[(a_1,a_2,\cdots,a_k)]\\
\sum_{\{a_k\}}\sum_{d|(a_1,a...
