10005 - All Falls Down

Cause when it all falls down, then whatever
When it don't work out for the better
If we just ain't right, and it's time to say goodbye
When it all falls down, when it all falls down
I'll be fine
I'll be fine
You're the drug that I'm addicted to and I want you so bad
But I'll be fine

——Alan Walker 《All Falls Down》

15824693948389.png

天空中突然掉下n个表达式,第i个表达式是(2i-1)\times 2i

wlxsq感觉很神奇,于是想把它们加起来。

简而言之,你需要计算\sum_{i=1}^{n} (2i-1)\times 2i的值。

答案对1e9+7取模。

输入

输入一个数n

输出

输出表达式的值,答案对1e9+7取模。

样例

输入

3

输出

44

提示

样例解释

n=3时,表达式为1\times 2+3\times 4+5\times 6=44

温馨提示

答案不取模,爆零两行泪(其实不会爆零)。

你  的  坚  持  没  有  错

数据范围

对于30%的数据,1\le n\le 10^3

对于50%的数据,1\le n\le 10^6

对于70%的数据,1\le n\le 10^9;

对于100%的数据,1\le n\le 10^{12}

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题