喵喵喵？

这题就是单纯的费马小定理的应用，不过在求逆元的时候用扩展欧几里德去算逆元的话时间复杂度为nlogn，处理不好的话很容易爆掉，随意这里最简单的方法就是线性的求出逆元。 我们将费马小定理做一个小小的推广便得到了以下的等式： ap" role="presentation" style="position: relative;">apapa^p %c" role="presentation" styl