题目传送门前置知识积性函数|乘法逆元解法观察到\(f(i)=\frac{1}{i^{k}}\bmodp\)是完全积性函数，线性筛预处理即可。需要适当的取模优化。代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineullunsignedlonglong#definesortstab

所求的式子带除法，模意义下除法计算复杂度带\(\log\)太慢了，先改写成乘法：\(\sum_{i=1}^ni!\timesi^{-k}\)。想求这个式子，最简单的思路就是对于每个整数\(i\in[1,n]\)，分别预处理出\(i!\)和\(i^{-k}\)的值，最后乘起来再\(O(n)\)暴力加起来就好了！对于\(i!\)，注意到：\[i!=\b