蓝桥杯算法提高VIP-冒泡排序计数

考虑冒泡排序的一种实现。
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。 

数据规模和约定

T  < =  10  ^  5。
1  < =  K  <   N  <   10  ^  6。

零基础的同学可以先学习基础，教程见:  C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等

视频教学见视频网课

蓝桥杯 排序