7月17日是Mr.W的生日,ACM-THU為此要制作一個(gè)體積為Nπ的M層生日蛋糕,每層都是一個(gè)圓柱體。設(shè)從下往上數(shù)第i(1≤i≤M)層蛋糕是半徑為Ri, 高度為Hi的圓柱。當(dāng)i<M時(shí),要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油,為盡可能節(jié)約經(jīng)費(fèi),我們希望蛋糕外表面(最下一層的下底面除外)的面積Q最小。
令Q=Sπ,請(qǐng)編程對(duì)給出的N和M,找出蛋糕的制作方案(適當(dāng)?shù)?/span>Ri和Hi的值),使S最小。
(除Q外,以上所有數(shù)據(jù)皆為正整數(shù))
有兩行,第一行為N(N≤10000),表示待制作的蛋糕的體積為Nπ;第二行為M(M≤20),表示蛋糕的層數(shù)為M。
僅一行,是一個(gè)正整數(shù)S(若無(wú)解則S=0)。
100 2
68
附:圓柱公式
體積V=πR2H
側(cè)面積A=2πRH
底面積A=πR2