3142 问题 C: 蓝桥杯2023年第十四届省赛真题-平方差

 时间限制: 1s 内存限制: 256MB

题目描述

给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。

输入格式

输入一行包含两个整数 L, R，用一个空格分隔。

输出格式

输出一行包含一个整数满足题目给定条件的 x 的数量。

样例输入

1 5

样例输出

4

提示

1 = 12 − 02 ；
3 = 22 − 12 ；
4 = 22 − 02 ；

5 = 32 − 22 。


对于 40% 的评测用例，LR ≤ 5000 ；
对于所有评测用例，1 ≤ L ≤ R ≤ 109 。 



                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

                    
比赛的创办者或组织：李赞；
本次比赛的目的或意义；无；
本次比赛的考点：无、语言：C++，类型：???；注意事项:无。
至少保证30个汉字长度。
                

            

        

        

            

                
比赛状况