2626: 统计
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
对于排列(P1,P2,...,PN)，定义(i,j)为逆序对当且仅当i<j且Pi>Pj。统计{1,2,...,N}的所有排列中，逆序对数量为M的排列数量。
输入
第一行包含两个正整数N，M。
输出
包含一个整数，表示满足条件的排列数除以124567的余数。
样例输入 复制
3 1样例输出 复制
2提示
30%的数据，N≤ 10；
100%的数据，0 < N，M≤ 1000。