{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 今天是你的生日,你决定做一个体积为N*π的M层奶油蛋糕,每层由一个圆柱体构成。 \n \u003cbr\u003e假设从下往上数第i(1 \u0026lt;\u003d i \u0026lt;\u003d M)层蛋糕是半径为Ri, 高度为Hi的圆柱体。当i \u0026lt; M时,要求Ri \u0026gt; Ri+1且Hi \u0026gt; Hi+1。 \n \u003cbr\u003e为尽可能节约经费,我们希望蛋糕外表面(底层的下底面除外)的抹奶油的面积最小。 \n \u003cbr\u003e若面积\u003d S*π \n \u003cbr\u003e请对给出的N和M,找到蛋糕的最佳制作方案(适当的Ri和Hi的值),使S最小。 \n \u003cbr\u003e(以上所有数据皆为正整数) \n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行为正整数N(N \u0026lt;\u003d 10000),表示给你的蛋糕总体积为N*π;第二行为M(M \u0026lt;\u003d 20),表示你希望制作的蛋糕的层数为M。\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 仅一行,为正整数S(若无解则S \u003d 0)。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e100\n2\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e68\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 圆柱公式 \n \u003cbr\u003e体积V \u003d πR\n \u003csup\u003e2\u003c/sup\u003eH \n \u003cbr\u003e侧面积A\u0027 \u003d 2πRH \n \u003cbr\u003e底面积A \u003d πR\n \u003csup\u003e2\u003c/sup\u003e \n \u003cbr\u003e\n \u003c/div\u003e"}}]}