题目描述 欧拉数 A(n,k):1∼n 的排列中恰有 k 次下降(pi>pi+1)的排列个数,对 109+7 取模。 输入格式 一行两个整数 n,k。 输出格式 一行一个整数。 样例 输入 3 1 输出 4 数据范围 1≤n≤1000 0≤k≤n−1