51Nod 1013 3的幂的和 经典模板题+思路详细讲解【等比数列+快速幂+逆元】
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出:计算结果Input示例3Output示例40 题目大意&&解题思路:根据题目描述,即求一个a1为1,q为3的等比数列之和,公式为a1(1-q^n)/1-q ——>> (3^n-1)/2。这里有两个点需要思考...
原创
2018-04-27 21:23:08 ·
214 阅读 ·
0 评论