问题 AT: 教练两行泪
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:50
解决:13
题目描述
《关于每次周赛最难的一道题质量都挺不错但是没有太多人去补导致只有出题人活受罪这件事》
对于一个1~n的排列P={P1,P2,……,Pn},其价值为:
请问对于1~n的排列P中价值为K的排列有多少种?结果对1e9+7取模。
对于一个1~n的排列P={P1,P2,……,Pn},其价值为:
请问对于1~n的排列P中价值为K的排列有多少种?结果对1e9+7取模。
输入
1≤n≤50
1≤K≤n2
1≤K≤n2
输出
符合条件的排列数量,结果对1e9+7取模。
样例输入 复制
3 2
样例输出 复制
2
提示
合法的两种排列分别为为{2,1,3}和{1,3,2}