1013 3的幂的和

求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40 这题题目不难，套用等比数列的前 n项和的公式即可得知，Sn=a1*（1-q^n）/（1-q） 要用到快速幂取余和乘法逆元ios #include<stdio.h> #include<string

>>阅读原文<<