ACM暑期集训 同余定理+逆元 练习题
D - 3的幂的和求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出：计算结果Sample Input3Sample Output40思路：Sn=(a1-an*q)/1-q，题中即要求Sn%M=( (1-3^n*3) / (1-3) ...
