#L30210. 平方落在区间内的整数有多少个
平方落在区间内的整数有多少个
平方落在区间内的整数有多少个
题目描述
给定整数L、R,统计满足L≤x²≤R的整数x的个数。x可以为正数、负数或0;正负不同的x分别计数,0只计一次。
输入格式
一行输入L、R;合法数据满足0≤L≤R≤10^12。
输出格式
若L<0或L>R,输出IMPOSSIBLE;否则输出满足条件的整数x的数量。
样例
输入
10 50
输出
8
给定整数L、R,统计满足L≤x²≤R的整数x的个数。x可以为正数、负数或0;正负不同的x分别计数,0只计一次。
一行输入L、R;合法数据满足0≤L≤R≤10^12。
若L<0或L>R,输出IMPOSSIBLE;否则输出满足条件的整数x的数量。
10 50
8