#L30407. 指定位数夹逼

    ID: L30407 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第一学期M3-第04课数系扩充与实数实数比较、平方根估算与√2的无理性算法相关算法-整数平方根算法-精度控制课堂题

指定位数夹逼

指定位数夹逼

题目描述

给定整数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