快速幂+等比数列求和取模

公比为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

>>阅读原文<<