#A2405. 生日蛋糕

生日蛋糕

题目描述

7月 17 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为 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π,请编程对给出的 NNMM,找出蛋糕的制作方案(适当的 RiR_iHiH_i的值),使 SS 最小。

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

输入

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

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

输出

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

100
2
68