求导（C++）

链接：https://ac.nowcoder.com/acm/contest/5389/A

来源：牛客网

题目描述

牛牛今天学习了求导，对函数 f(x) 求导记作 f(x)’

已知 (xn)′=n×xn−1(x^n)’=n\times x^{n-1}(xn)′=n×xn−1，同理可得 (xn−1)′=(n−1)×xn−2(x^{n-1})’=(n-1)\times x^{n-2}(xn−1)′=(n−1)×xn−2

其次 (a×xn)′=a×(xn)′(a \times x^ n)’=a \times (x^n)’(a×xn)′=a×(xn)′，其中 a 是个常数。

求 n - 1 次导后 x 前的系数。（ 比如求 2 次导时，有 f(x)’’=(f(x)’)’。）

输入描述:

给出一个数 n

输出描述:

输出求 xnx^nxn 求 n - 1 次导后 x 前的系数。(答案对 1000000007 取余)

输入

5

输出

120

备注:

对于 50  %50\;\%50% 的数据满足 n≤15n\le 15n≤15

对于 100  %100\;\%100% 的数据满足 n≤105n\leq 10^5n≤105