摘要： 题意 求 。 其中 \(n\le10^5,m\le 10^9\)。 解法 先开始没有注意到 \(n\) 比较小，拿着柿子就开始硬刚，刚出了这么个脑瘫产物：\(\sum_{i=1}^{n\times m}\varphi(i)d_0(i)\)。 不仅上界那么大，还没有办法用杜教筛（\(\varphi(i 阅读全文