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

3142 問題 D: 藍橋杯2023年第十四屆省賽真題-平方差

時間限制: 1s 內(nèi)存限制: 256MB 提交: 19442 解決: 3709
題目描述
給定 L, R，問 L ≤ x ≤ R 中有多少個數(shù) x 滿足存在整數(shù) y,z 使得 x = y2 ? z2。
輸入
輸入一行包含兩個整數(shù) L, R，用一個空格分隔。
輸出
輸出一行包含一個整數(shù)滿足題目給定條件的 x 的數(shù)量。
樣例輸入
1 5
樣例輸出
4
提示
1 = 12 ? 02 ；
3 = 22 ? 12 ；
4 = 22 ? 02 ；

5 = 32 ? 22 。


對于 40% 的評測用例，LR ≤ 5000 ；
對于所有評測用例，1 ≤ L ≤ R ≤ 109 。 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
本次比賽主要了解大家編程百練的學習情況，主要考查模擬、數(shù)學簡單題，計算幾何，并查集， 
搜索方面的掌握情況
                        

                    

                

                

                    

                        
比賽狀況