s=(∑i=1nqi) 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...