当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1593：算法提高 冒泡排序计数

题目描述
考虑冒泡排序的一种实现。
bubble-sort (A[], n)
> round = 0
> while A is not sorted
> > round := round + 1
> > for i := 1 to n - 1
> > > if (A[i] > A[i + 1])
> > > > swap(A[i], A[i + 1])
求1 .. n的排列中，有多少个排列使得A被扫描了K遍，亦即算法结束时round == K。

答案模20100713输出。
输入解释
输入包含多组数据。每组数据为一行两个整数N，K。
输出解释
对每组数据，输出一行一个整数表示答案。
输入样例 
3
3 0
3 1
3 2
输出样例 
1
3
2
提示
数据规模和约定 T <= 10 ^ 5。

1 <= K < N < 10 ^ 6。

OJ注： 数据未测试，如果你有标准答案请联系OJ管理员，非常感谢！
该题目包含在题集 算法提高 中
题目来源 蓝桥杯
共提交 39 次
通过率 12.82%
时间上限 内存上限
1000 MS 128 MB