试题 算法训练 序列蓝桥杯

希望能讲一下解决思路,谢谢
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
  王神想要知道n的所有排列的逆序对数和,但是他觉得太水了,于是让你算。
输入格式
  一行一个整数n
输出格式
  一行即答案,对1007取模
样例输入
2
样例输出
1
数据规模和约定
  1<=n<=10