51Nod 1013 3的冪的和

2022-09-15 16:00:08 字數 612 閱讀 9063

51nod - 1013 3的冪的和

求:3^0 + 3^1 +...+ 3^(n) mod 1000000007

input

輸入乙個數n(0 <= n <= 10^9)
output

輸出:計算結果
input示例

3
output示例

40

題解:這道題的解體方法很多。

有公式法,直接利用等比數列求和公式(用long long型別儲存才行。) 

有快速迭代冪演算法。本題解就是採用較笨的方法。 

#include #include using namespace std;

const int mod = 1e9 + 7;

vector> multiple(const vector>& a, const vector>& b)

m = multiple(m, m);

p = p/2;

} return ans;

}int main()else

printf("%d\n", ans );

} return 0;

}

51nod 1013 3的冪的和

求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果input示例 3output示例 40思路 根據等比數列和的公式,本題的解為 3 n 1 1 2 1000000007。如果x與y的積除以z所得的餘數為1,即xy 1 ...

51 nod 1013 3的冪的和

1013 3的冪的和 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果input示例 3output示例 40思路為快速冪加逆元,至於...

51NOD 1013 3的冪的和

求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果input示例 3output示例 40 很簡單,這個題目是乙個前n項求和的題 首先寫出求和公式發現分母上有個2劃開後可以變成3 n 2 1 2鑑於他是乙個整型數而3 n...