题目描述

算法提高 冒泡排序计数   时间限制：1.0s   内存限制：256.0MB     　　考虑冒泡排序的一种实现。　　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。 输出格式 　　对每组数据，输出一行一个整数表示答案。 样例输入 33

输入格式

输入包含多组数据。每组数据为一行两个整数N，K。 输出格式 　　对每组数据，输出一行一个整数表示答案。 样例输入 33 03 13 2 样例输出 132 数据规模和约定 　　T <= 10 ^ 5。　　1 <= K < N < 10 ^ 6。

输出格式

对每组数据，输出一行一个整数表示答案。 样例输入 33 03 13 2 样例输出 132 数据规模和约定 　　T <= 10 ^ 5。　　1 <= K < N < 10 ^ 6。

33 03 13 2
样例输出
132
数据规模和约定
　　T <= 10 ^ 5。　　1 <= K < N < 10 ^ 6。

132
数据规模和约定
　　T <= 10 ^ 5。　　1 <= K < N < 10 ^ 6。

来源

蓝桥杯 算法提高