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

2534 問題 J: 信息學(xué)奧賽一本通T1638-五指山

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 38 解決: 14
題目描述
原題來自：NEFU 84

大圣在佛祖的手掌中。

我們假設(shè)佛祖的手掌是一個(gè)圓圈，圓圈的長為 n，逆時(shí)針記為：0,1,2,?,n?1，而大圣每次飛的距離為 d。現(xiàn)在大圣所在的位置記為 x，而大圣想去的地方在 y。要你告訴大圣至少要飛多少次才能到達(dá)目的地。
輸入
有多組測試數(shù)據(jù)。

第一行是一個(gè)正整數(shù) T，表示測試數(shù)據(jù)的組數(shù)；

每組測試數(shù)據(jù)包括一行，四個(gè)非負(fù)整數(shù)，分別為如來手掌圓圈的長度 n，筋斗所能飛的距離 d，大圣的初始位置 x 和大圣想去的地方 y。

注意孫悟空的筋斗云只沿著逆時(shí)針方向翻。
輸出
對于每組測試數(shù)據(jù)，輸出一行，給出大圣最少要翻多少個(gè)筋斗云才能到達(dá)目的地。如果無論翻多少個(gè)筋斗云也不能到達(dá)，輸出 Impossible。
樣例輸入
2
3 2 0 2
3 2 0 1
樣例輸出
1
2
提示
數(shù)據(jù)范圍與提示：

對于全部數(shù)據(jù)，2<n<109,0<d<n,0≤x,y<n。

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            

	2020年年終Happy大賽！ 




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




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




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




	第19名、29名、39名、49名  59名獎(jiǎng)品：精美牛批筆記本一個(gè) 




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




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




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




	





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




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




	


                        

                    

                

                

                    

                        
比賽狀況