随笔分类 -  数学

快速幂+等比数列前n项求和并取模+求逆元
摘要：题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1242&pid=4 解法：题中给是求一个等比数列的前n项和取模（1e9+7），已知等比数列前n项求和公式为$s=\frac{a_1(q^n 1)}{q 1}$,现在求前n+1项即可，q== 阅读全文
posted @ 2017-08-18 22:06 LuSimon 阅读(606) 评论(0) 推荐(0)