51Nod 1013 3的冪的和（快速冪 逆元）

2021-07-10 02:20:35 字數 623 閱讀 5060

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

input



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



輸出：計算結果
input示例



3
output示例



40

分析：快速冪+逆元

一開始並不知道要逆元，wa了好多資料。。。

後來通過看別人ac**才知道。

學習：

#include"stdio.h"


#include"stdlib.h"


#include"string.h"


#include"algorithm"


#include"string"


const int mod=1000000007;


const int _2=mod/2+1;//2對mod的逆元 


int q=3;


int n;


int pow(int n)


int main()



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