51Nod－1013－3的冪的和

求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 輸入一個數N(0 <= N <= 10^9) Output 輸出：計算結果 Input示例 3 Output示例 40web 這道題很明顯須要用到快速求冪，可是簡單的快速求冪沒法知足這道題的要求，如何求和是一個很重要的問題，求和有一個簡單的方法，也有一個複雜的，先說複雜的，雖然複雜卻容易理解。svg #inclu

>>阅读原文<<