首页 > 试题广场 >

美味果冻

[编程题]美味果冻
 由于n越大jelly越美味,这里n<=3000000,只需求这个式子对1e9+7取模的值。

输入描述:
第一行输入一个整数 n。 1<=n<=3000000。


输出描述:
输出一个整数表示答案。
示例1

输入

3

输出

22

这道题你会答吗?花几分钟告诉大家答案吧!