快速冪+等比數列前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

>>阅读原文<<