{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。\r\u003cbr\u003e设从下往上数第i(1 \u0026lt;\u003d i \u0026lt;\u003d M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i \u0026lt; M时,要求Ri \u0026gt; Ri+1且Hi \u0026gt; Hi+1。\r\u003cbr\u003e由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。\r\u003cbr\u003e令Q \u003d Sπ\r\u003cbr\u003e请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小。\r\u003cbr\u003e(除Q外,以上所有数据皆为正整数)\r\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"有两行,第一行为N(N \u0026lt;\u003d 10000),表示待制作的蛋糕的体积为Nπ;第二行为M(M \u0026lt;\u003d 20),表示蛋糕的层数为M。"}},{"title":"Output","value":{"format":"HTML","content":"仅一行,是一个正整数S(若无解则S \u003d 0)。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e100\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e68\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"圆柱公式\r\u003cbr\u003e体积V \u003d πR\u003csup\u003e2\u003c/sup\u003eH\r\u003cbr\u003e侧面积A\u0027 \u003d 2πRH\r\u003cbr\u003e底面积A \u003d πR\u003csup\u003e2\u003c/sup\u003e\r\u003cbr\u003e"}}]}