Home => ProblemSet => 3的幂的和
Problem2274--3的幂的和

2274: 3的幂的和

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

计算3的幂的和，输入一个数N，表示计算：30 + 31 +…+ 3N 的和。
最终结果mod 1000000007

Input

一个非负整数N

Output

一个正整数

Sample Input Copy 

3

Sample Output Copy 

40

HINT

0 <= N <= 1018


Source/Category

逆元 算法 数论 快速幂 倍增 
[ Submit ] [ Status ]