快速幂+等比数列前n项求和并取模+求逆元

题目连接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1242&pid=4php 解法：题中给是求一个等比数列的前n项和取模（1e9+7），已知等比数列前n项求和公式为\(s=\frac{a_1(q^n-1)}{q-1}\),如今求前n+1项便可，q==1的时候特判断。可是比较麻烦的是须要取模，也就是咱们要求的结果实际是\(s=\frac{q

>>阅读原文<<