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

>>阅读原文<<