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

2516 問題 H: 信息學(xué)奧賽一本通T1618-越獄

時間限制: 1s 內(nèi)存限制: 128MB 提交: 163 解決: 45
題目描述
原題來自：HNOI 2008

監(jiān)獄有連續(xù)編號為 1 到 n 的 n 個房間，每個房間關(guān)押一個犯人。有 m 種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人信仰的宗教相同，就可能發(fā)生越獄。求有多少種狀態(tài)可能發(fā)生越獄。
輸入
輸入兩個整數(shù) m 和 n。
輸出
可能越獄的狀態(tài)數(shù)，對 100003 取余。
樣例輸入
2 3
樣例輸出
6
提示
樣例說明

所有可能的 6 種狀態(tài)為：{0,0,0},{0,0,1},{0,1,1},{1,0,0},{1,1,0},{1,1,1}。

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

對于全部數(shù)據(jù)，1≤m≤108,1≤n≤1012 。

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            

	2020年年終Happy大賽！ 




	本次大賽難度一般（有好多簽到題哦） 




	本次月賽作為2020年最后一場，本著開心的目的，簽到題多，獎項也多多！獎項如下： 




	前三名、第五名、第九名獎品：程序員小罐茶一份（C、java、python、php四種口味哦） 




	第19名、29名、39名、49名  59名獎品：精美牛批筆記本一個 




	題解貢獻(xiàn)獎三名，程序員小罐茶一份 




	頑強(qiáng)拼搏獎，比賽結(jié)束最后一次提交




	并正確的同學(xué)  獎品：精美牛批筆記本一個 




	





	請獲獎同學(xué)完善收貨地址！題解貢獻(xiàn)同學(xué)發(fā)布題解后請私聊驗題君~




	歡迎大家攜同學(xué)踴躍參加~！ 




	


                        

                    

                

                

                    

                        
比賽狀況