【个人学习记录】快速幂算法/位运算 [ZCMU OJ]1202: 3的幂的和&1417: 2048
Description求:3^0+3^1+...+3^(N)mod1000000007。Input每行一个整数N(00){if(power%2==0){base=(base*base)%maxn;power/=2;}else{power--;result=(result*base)%maxn;power/=2;base=(base*base)%maxn;}}returnresult;}假设计算x^