快速冪+等比數列求和取模

公比爲k的等比數列之和T[n]c++ 當n爲偶數時T[n] = T[n/2] + pow(k,n/2) * T[n/2]spa n爲奇數T[n] = T[n/2] + pow(k,n/2) * T[n/2] + 等比數列第n個數的值code #include<bits/stdc++.h> using namespace std; #define ll long long ll x,mod; l

>>阅读原文<<