黄粱酒尚温，孰醒孰梦深

摘要： 单位根反演套路，记一下。 思路 单位根反演。 除法下取整不能整除分块，只能转化一下。考虑将原式转化成 $\sum\limits_{i = 0}^n {n \choose i} p^i \frac{i - i \bmod k}{k}$. 考虑拆成两个和式：$\sum\limits_{i = 0}^n 阅读全文