{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e天幽的生日蛋糕\n\n\u003cp\u003e原来9月27日是天幽的生日,他四处给人出题就是为了让大家想起他的生日,多可爱呀!\n\n\u003cp\u003e大家为此准备给他制作一个体积为 Nπ 的 M 层生日蛋糕,蛋糕的每层都是圆柱体。 \n\n\u003cp\u003e从下往上数第i(1 \u003c\u003d i \u003c\u003d M)层蛋糕是半径为 Ri , 高度为Hi的圆柱。当i \u003c M时,要求Ri \u003e Ri+1且Hi \u003e Hi+1。 \n\n\u003cp\u003e为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面不涂奶油)的面积Q最小。 \n\n\u003cp\u003e令Q \u003d Sπ \n\n\u003cp\u003e请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小。 \n(除Q外,以上所有数据皆为正整数)"}},{"title":"Input","value":{"format":"HTML","content":"第一行为正整数N(N \u003c\u003d 10000),表示给天幽的蛋糕总体积为N*π;第二行为 M (M \u003c\u003d 20),表示制作的蛋糕的层数为M。"}},{"title":"Output","value":{"format":"HTML","content":"\n仅一行,为正整数S(若无解则S \u003d 0)"}},{"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":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e圆柱公式\n\u003cbr\u003e体积V \u003d πR\u003csup\u003e2\u003c/sup\u003eH\n\u003cbr\u003e侧面积A\u0027 \u003d 2πRH\n\u003cbr\u003e底面积A \u003d πR\u003csup\u003e2\u003c/sup\u003e\n\u003cbr\u003e\u003c/div\u003e"}}]}