#P1654. 生日蛋糕

生日蛋糕

Description

ncust要制作一个体积为 Nπ 的 M层生日蛋糕,每层都是一个圆柱体。

设从下往上数第 i 层蛋糕是半径为Ri ,高度为 Hi 的圆柱。当 i<M时,要求 Ri>R(i+1) 且Hi>H(i+1) 。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积 Q最小。 令 Q=Sπ,请编程对给出的 N和 M ,找出蛋糕的制作方案(适当的 Ri和 Hi 的值),使 S最小。(除 Q 外,以上所有数据皆为正整数)

Input Format

第一行为 N,表示待制作的蛋糕的体积为 Nπ;

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

Output Format

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

100
2​
68​

Hint

附:圆柱相关公式:体积V=π(R^2)H ;侧面积S'=2πRH ;底面积S=π(R^2) 。

对于全部数据:1<=N<=10^4,1<=M<=20