logo AlgoBeat OnlineJudge
登录 注册

#102776. [BZOJ 2776] 斩草除根

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

对 使用 轮冒泡排序后有序的长度为 的排列计数。

答案不取模,请注意实现方式。

对长度为 的排列 的第 轮冒泡排序定义为:

for(int j=1;j<=n-i;j++)
	if(a[j]>a[j+1])
		swap(a[j],a[j+1]);

输入格式

一行两个整数

输出格式

一行一个整数表示你的答案。

样例

样例输入 #1

8 5

样例输出 #1

10920

数据范围与提示

对于 的数据,,答案的长度不超过