51Nod 1013 3的幂的和 经典模板题+思路详细讲解【等比数列+快速幂+逆元】

求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40    ios 题目大意&&解题思路：根据题目描述，即求一个a1为1，q为3的等比数列之和，公式为a1(1-q^n)/1-q ——>> (3^n-1)/2。ui 这里有两个点须要思考，1.如何

>>阅读原文<<