喵喵喵？

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

C. Alternating Sum 传送门 这题，咋说呢，这位同学，等比数列了解一下。 首先第一点在运算的时候要用快速幂处理一下，基本操作。 之后根据给出的条件我们可以发现两个连续的段有bkakbkak\frac{b^k}{a^k}次不同 端的数量是n+1kn+1k\frac{n+1}{k} 由上我们可以很容易就得知结果为ans=∑k−1i=0sian−ibi∗ans=∑i=0k...