两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1497 問(wèn)題 C: 藍(lán)橋杯算法提高VIP-冒泡排序計(jì)數(shù)

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 542 解決: 42
題目描述
考慮冒泡排序的一種實(shí)現(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的排列中，有多少個(gè)排列使得A被掃描了K遍，亦即算法結(jié)束時(shí)round  ==  K。

答案模20100713輸出。

輸入

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

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

T  < =  10  ^  5。
1  < =  K  <   N  <   10  ^  6。
輸出
對(duì)每組數(shù)據(jù)，輸出一行一個(gè)整數(shù)表示答案。 
樣例輸入
3
3 0
3 1
3 2
樣例輸出
1
3
2
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
嗚嗚嗚嗚嗚嗚嗚嗚無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
                        

                    

                

                

                    

                        
比賽狀況