地址:https://www.luogu.com.cn/article/h6schn56
首先是复杂度分析错误通过程序可知复杂度为 O(n(k+logp))\Omicron(n(k + \log p))O(n(k+logp)) 但是题解里面给出的时间复杂度相差较大。
对于公式,在本题解里面公式为 cl+rkc^k_{l + r}cl+rk 但是在题解代码里面公式为 cl×rkc^k_{l \times r}cl×rk。