UVA11196 Birthday Cake
题目描述
今天是我母亲的生日,我想要给她做一个大蛋糕。蛋糕由 $m$ 层圆柱体组成,并且它的体积应当恰好是 $n\pi$。我们自下而上将各层标数为 $1,2,\cdots,m$。第 $i$ 层的蛋糕有一个正的半径 $r_i$ 和一个正的高度 $h_i$。为了让蛋糕看起来更好,应当保证对于所有的 $ir_{i+1}$ 并且 $h_i>h_{i+1}$。
蛋糕的表面将会全部是冰淇淋,为了让花钱达到最小,我们用最少的冰淇淋,也即表面积最小(不包含底面)。
输入格式
多组数据,最多 $10$ 组数据。每组包含两个整数 $n,m(1\le n\le 10^5,1\le m\le 10)$,即体积和蛋糕的层数。最后一组数据以 $0$ 结束。
输出格式
对于每组数据,输出一个 $S$ 表示 $S\pi$ 是最小的表面积。假若蛋糕不能被造出,输出 $0$。格式参照样例。