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.如何

>>阅读原文<<