问题 AT: 教练两行泪

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：50 解决：13

《关于每次周赛最难的一道题质量都挺不错但是没有太多人去补导致只有出题人活受罪这件事》
对于一个1~n的排列P={P₁，P₂，……，P_n}，其价值为：

请问对于1~n的排列P中价值为K的排列有多少种？结果对1e⁹+7取模。

1≤n≤50

符合条件的排列数量，结果对1e⁹+7取模。

3 2

合法的两种排列分别为为{2，1，3}和{1，3，2}