D - 3的幂的和 快速幂+费马小定理 或 快速幂+扩展欧几里得
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007
Input
输入一个数N(0 <= N <= 10^9)
Output
输出:计算结果
Sample Input
3
Sample Output
40
费马小定理 1.mod=质数 2.a与mod互质 则a的逆元为a的p-2次方;
#include<bit...
原创
2018-07-24 20:13:29 ·
213 阅读 ·
0 评论