生日蛋糕制作
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
<!DOCTYPE html> <html> <body>Mr.W 要制作一个体积为 \(N \pi\) 的 \(M\) 层生日蛋糕,每层都是一个圆柱体。
设从下往上数第 \(i\) 蛋糕是半径为 \(R_{i}\),高度为 \(H_{i}\) 的圆柱。当 i < M 时,要求 R_{i} >R_{i+1} 且 \(H_{i}>H_{i+1}\)。
由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积 \(Q\) 最小。
令 \(Q=S \pi\),请编程对给出的 \(N\) 和 \(M\),找出蛋糕的制作方案(适当的 \(R_{i}\) 和 \(H_{i}\) 的值),使 \(S\) 最小。(除 \(Q\) 外,以上所有数据皆为正整数)
输入格式
第一行为 \(N\),表示待制作的蛋糕的体积为 \(N \pi\);
第二行为 \(M\),表示蛋糕的层数为 \(M\)。
输出格式
输出仅一行,一个整数 \(S\)(若无解则 \(S=0\))。
附: 圆柱相关公式
体积 \(V=\pi R^{2} H\)
侧面积 \(S^{\prime}=2 \pi R H\)
底面积 \(S=\pi R^{2}\)
数据范围与提示
对于全部数据,\(1 \leq N \leq 10^{4}, 1 \leq M \leq 20\)。
</body> </html>样例