#L30206. 平方根在哪两个整数之间
平方根在哪两个整数之间
平方根在哪两个整数之间
题目描述
给定整数n。若n为完全平方数,求其算术平方根;否则求相邻非负整数k、k+1,使k²<n<(k+1)²。
输入格式
一行输入整数n,满足 -10^12≤n≤10^12。
输出格式
n<0时输出IMPOSSIBLE;若n=k²,输出EXACT k;否则输出k和k+1。
样例
输入
-1
输出
IMPOSSIBLE
给定整数n。若n为完全平方数,求其算术平方根;否则求相邻非负整数k、k+1,使k²<n<(k+1)²。
一行输入整数n,满足 -10^12≤n≤10^12。
n<0时输出IMPOSSIBLE;若n=k²,输出EXACT k;否则输出k和k+1。
-1
IMPOSSIBLE