#A2405. 生日蛋糕

生日蛋糕

题目描述

7月 17 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为 NπNπ的 MM 层生日蛋糕,每层都是一个圆柱体。

设从下往上数第ii层蛋糕是半径为RiR_i;高度为HiH_i的圆柱。

当i<Mi<M时,要求Ri>Ri+1R_i>R_{i+1}目Hi>Hi+1H_i >H_{i+1}.

由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积 QQ 最小。

令 Q=SπQ = Sπ,请编程对给出的 NN 和 MM,找出蛋糕的制作方案(适当的 RiR_i和 HiH_i的值),使 SS 最小。

除 QQ 外,以上所有数据皆为正整数。

输入

输入包含两行,第一行为整数 NN,表示待制作的蛋糕的体积为 NπNπ。

第二行为整数 MM,表示蛋糕的层数为 MM。

输出

输出仅一行,是一个正整数 SS(若无解则 S=0S=0)。

100
2
68