摘要：
CF 585 E Present for Vitalik the Philatelist 我们假设 $ f(x) $ 表示与 $ x $ 互质的数的个数，$ s(x) $ 为 gcd 为 $ x $ 的集合的个数。 那么显然答案就是 $$ \sum_{i 1} f(i)s(i) $$ 所以我们现在考 阅读全文
摘要：
【模板】Dirichlet 前缀和 求 $$ B[i] = \sum_{d|i} A[d] $$ $ n \le 2\times 10^{7} $ 看代码： 为啥这么做它是对的呢？发现每个数字会被它除以所有质因子转移到，并且是按照质因子从小到大来的。 所以这个代码相当于，对所有质因子递归求，然后对对 阅读全文