#991. [NOI1999] 生日蛋糕 cake [数据加强]
[NOI1999] 生日蛋糕 cake [数据加强]
题目描述
7 月 17 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为 的 层生日蛋糕,每层都是一个圆柱体。
设从下往上数第 ()层蛋糕是半径为 ,高度为 的圆柱。当 时,要求 且 。
由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积 最小。
请编程对给出的 和 ,找出蛋糕的制作方案(适当的 和 的值),使 最小。
(除 外,以上所有数据皆为正整数)
输入格式
第一个整数 (),表示待制作的蛋糕的体积为 。
第二个整数 (),表示蛋糕的层数为 。
这两个整数可能分布在同一行,也可能分布在两行。
输出格式
输出一个整数 ,若无解,输出 。
样例1输入
100
2
样例1输出
68
样例2输入
21332 7
样例2输出
2401