蒟蒻TJY

摘要： #题面 #分析 设$$F(n,k)\equiv\sum_n\frac{1}\pmod{pk}$$ $p$的倍数都没有逆元，因此一定是把$p$的倍数的倒数里的$p$提出后剩余部分为$p$的倍数。因为题目保证有解，因此我们按这个思路分开求就好了。 不妨先设$n$为$p$的倍数，剩余暴力即可。 再设出不为 阅读全文