问题 1990 --3的幂的和

1990: 3的幂的和

时间限制: 1 Sec  内存限制: 128 MB
提交: 74  解决: 35
[提交][状态][命题人:]

题目描述

求：3^0 + 3^1 +...+ 3^(N) mod 1000000007


输入

输入一个数N(0 <= N <= 10^9)


输出

输出：计算结果


样例输入
Copy
3
样例输出
Copy
40

提示

来源

 

[提交][状态]