#ZL30404. 区间里的有理根号和无理根号
区间里的有理根号和无理根号
区间里的有理根号和无理根号
题目描述
给定整数L、R。对闭区间[L,R]内每个整数x,判断√x是有理数还是无理数,并分别计数。对于非负整数x,√x为有理数当且仅当x是完全平方数。
输入格式
一行输入L、R。有效数据满足0≤L≤R≤10^12。
输出格式
若L<0或L>R,输出IMPOSSIBLE;否则依次输出有理根号个数和无理根号个数。0计入有理根号。
样例
输入
1 10
输出
3 7
给定整数L、R。对闭区间[L,R]内每个整数x,判断√x是有理数还是无理数,并分别计数。对于非负整数x,√x为有理数当且仅当x是完全平方数。
一行输入L、R。有效数据满足0≤L≤R≤10^12。
若L<0或L>R,输出IMPOSSIBLE;否则依次输出有理根号个数和无理根号个数。0计入有理根号。
1 10
3 7