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

2399 問題 K: 信息學(xué)奧賽一本通T1661-有趣的數(shù)列

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 19 解決: 5
題目描述
我們稱一個(gè)長(zhǎng)度為 2n 的數(shù)列是有趣的，當(dāng)且僅當(dāng)該數(shù)列滿足以下三個(gè)條件：

1、它是從 1 到 2n 共 2n 個(gè)整數(shù)的一個(gè)排列 {ai}；

2、所有的奇數(shù)項(xiàng)滿足 a1<a3<?<a2n?1 ，所有的偶數(shù)項(xiàng)滿足 a2<a4<?<a2n；

3、任意相鄰的兩項(xiàng) a2i?1與 a2i(1≤i≤n) 滿足奇數(shù)項(xiàng)小于偶數(shù)項(xiàng)，即：a2i?1<a2i 。

任務(wù)是：對(duì)于給定的 n，請(qǐng)求出有多少個(gè)不同的長(zhǎng)度為 2n 的有趣的數(shù)列。因?yàn)樽詈蟮拇鸢缚赡芎艽螅灾灰筝敵龃鸢?mod P 的值。
輸入

只包含用空格隔開的兩個(gè)整數(shù) n 和 P。

輸出
僅含一個(gè)整數(shù)，表示不同的長(zhǎng)度為 2n 的有趣的數(shù)列個(gè)數(shù) mod P 的值。
樣例輸入
3 10
樣例輸出
5
提示

樣例說明

對(duì)應(yīng)的 5 個(gè)有趣的數(shù)列分別為 {1,2,3,4,5,6},{1,2,3,5,4,6},{1,3,2,4,5,6},{1,3,2,5,4,6},{1,4,2,5,3,6}。

數(shù)據(jù)范圍與提示：

對(duì)于 50% 的數(shù)據(jù)，n≤1000,P≤106 ；

對(duì)于全部數(shù)據(jù)，1≤n≤106,2≤P≤109 。 


                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
三次元銀河系太陽(yáng)系地球中國(guó)江蘇省泰州市海陵區(qū)萬(wàn)達(dá)廣場(chǎng)1號(hào)樓4單元301電腦房里的劉梓楓。
                        

                    

                

                

                    

                        
比賽狀況