等比數列求和,二分遞迴

2021-10-24 02:51:27 字數 450 閱讀 3017

s=(∑i=1n​qi) mod p 等比數列取模求和

解析:因為取模操作,直接運用等比數列求和公式無法做出,所以需要用到公式求等比為k的等比數列之和s[n]…

當n為偶數…s[n] = s[n/2] + pow(k,n/2) * s[n/2]

當n為奇數…s[n] = s[n/2] + pow(k,n/2) * s[n/2] + pow(k,n)等比數列第n個數的值

**

#includeusing namespace std;

typedef long long ll;

ll n,q,p;

ll pow_m(ll a,ll b,ll m)

return res;}

ll solve(ll q,ll n,ll p)

int main()

return 0;

}

練習,等比數列求和

description 已知q與 n,求等比數列之和 1 q q2 q3 q4 qn input 輸入一對資料,含有乙個整數n 1 n 20 乙個小數 q 0 q 2 output 對於每組資料n和q 計算其等比數列的和,精確到小數點後 5位。sample input 5 1.2 sample ou...

等比數列求和公式

等比數列求和公式 large s n frac 高中數學內容,建議初 一 初二時學習。我們來推導一下 s n a 1 q 0 a 1 q 1 a 1 q 2 a 1 q qs n a 1 q 1 a 1 q 2 a 1 q a 1 q n qs n s n a 1 q n a 1 q 0 a 1 q...

等比數列求和公式證明

1 等比數列 a n 1 an q n n 2 通項公式 an a1 q n 1 推廣式 an am q n m 3 求和公式 sn n a1 q 1 sn a1 1 q n 1 q a1 an q 1 q q 1 q為比值,n為項數 4 性質 若 m n p q n,且m n p q,則am an...