#L30407. 指定位数夹逼
指定位数夹逼
指定位数夹逼
题目描述
给定整数n、m,令S=10^m,求最大的整数k,使k²≤nS²。于是k/S≤√n<(k+1)/S。
输入格式
一行输入n、m。有效数据满足1≤n≤10^8、1≤m≤6。
输出格式
参数不在有效范围时输出IMPOSSIBLE;否则输出整数k。即使√n恰为整数,也输出放大S倍后的k。
样例
输入
20 2
输出
447
给定整数n、m,令S=10^m,求最大的整数k,使k²≤nS²。于是k/S≤√n<(k+1)/S。
一行输入n、m。有效数据满足1≤n≤10^8、1≤m≤6。
参数不在有效范围时输出IMPOSSIBLE;否则输出整数k。即使√n恰为整数,也输出放大S倍后的k。
20 2
447