Problem1901--普及组模拟赛四A魔法部落

1901: 普及组模拟赛四A魔法部落

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 0Submit Num: 0Statistics

Description

小Biu所在的部落是一个魔法部落，部落中一共有n+1个人，小Biu是魔法部落中最菜的，所以他的
魔力值为1，魔法部落中n个人的魔法值都不相同，第一个人的魔法值是小Biu的3倍，第二个人的
魔法值是第一个人的3倍，以此类推。
现在小Biu想知道整个部落的魔法值和是多少？由于答案比较大，请把答案对1e9+7取模之后输
出。

Input

输入一个数N(0 <= N <= 109)

Output

输出：整个部落的魔法值和模1e9+7。

Sample Input Copy 

3

Sample Output Copy 

40

HINT

样例解释
30+31+32+33 = 1+3+9+27 = 40

数据范围
对于20%的数据，n<=100；
对于40%的数据，n<=1000000；
对于100%的数据, n<=1000000000；

Source/Category

模拟赛 
Submit