whxnwjq got the champion

Time Limit: 6000/3000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

有一件事虽然这个世界上知道的人不多,但是它是不可动摇的事实:

奇奇(whxnwjq)是这个世界上最强的男人!有一天他心血来潮决定出一道他觉得很简单的题目给新手增长自信。不幸的是,他把这道题交给了傻逼v_o_f。

v_o_f觉得这题简直太难了,所以把它简化成了下面的样子:

现在奇奇希望你来求出g(n)是多大,由于g(n)太大了,所以你只需要求出g(n)%(10^9+7)

Input

n (n < 10^7)

Output

g(n)%(10^9+7)

Sample Input

4

Sample Output

24

Source

v_o_f

Manager

Information
Solved Number1
Submit Number1
Problem Tags
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel