牛客IOI周赛16-普及组-解题报告

问题A-求导

牛牛今天题目描述学习了求导，对函数 f(x) 求导记作 f(x)'

已知  (x^n)′=n×x^n−1，同理可得 (x^n−1)′=(n−1)×x^n−2

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

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

输入描述:

给出一个数 n

输出描述:

输出求 x^n 求 n - 1 次导后 x 前的系数。(答案对 109+710^9+7109+7 取余)

输入

5

输出

120

备注:

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

对于 %100 的数据满足 n≤10^5

题解：

求x^n的n-1次导为：n*x^(n-1)+(n-1)*x^(n-2).....1*x^0

x前的系数为n！

所以只需要求n!就行了

#include <bits/stdc++.h>
#define ll long long
const int Mod=1e9&#