考慮冒泡排序的一種實現(xiàn)。
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遍，亦即算法結(jié)束時round  ==  K。

答案模20100713輸出。

輸入包含多組數(shù)據(jù)。每組數(shù)據(jù)為一行兩個整數(shù)N，K。 

數(shù)據(jù)規(guī)模和約定

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

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍(lán)橋杯 排序