TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2592
  • 题目
  • P2592逆序对的个数
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    考虑一个由N个整数构成的数列,其中1到N都在数列中出现了恰好一次。
    在这个数列中从左到右任取两个数,如果前者比后者大,那么这对数就是一个逆序对。
    而整个数列的逆序数就是其中所有逆序对的总数。
    例如,数列(1,4,3,2)的逆序数为3,因为存在三个逆序对:(4,3),(4,2)和(3,2)。
    写一个程序,计算有多少长度为N的这种数列,使它的逆序数恰为C。

    输入格式

    输入包含两个整数N(1≤N≤1000)和C(1≤C≤10000)。

    输出格式

    计算出所求的答案,将它mod 1,000,000,007后输出。

    样例输入

    输入样例1:
    10 1
    输入样例2:
    4 3
    输入样例3:
    9 13

    样例输出

    输出样例1:
    9
    输出样例2:
    6
    输出样例3:
    17957