#SC2024SD2T14. 3 的幂的和

3 的幂的和

题目描述

求解 30+31++3nmod109+73^0+3^1+\cdots +3^n \mod 10^9+7 的值。

输入格式

一个数 n(109)n(\le 10^9)

输出格式

计算结果

3
40