WAC168.生日蛋糕

传统题 时间 2000 ms 内存 256 MiB 8 尝试 1 已通过 1 标签

生日蛋糕

77 月 1717 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为 NπNπ 的 MM 层生日蛋糕,每层都是一个圆柱体。

设从下往上数第 ii 层蛋糕是半径为 R_iR\_i,高度为 H_iH\_i 的圆柱。

当 i<Mi < M 时,要求 R_i>R_i+1R\_i > R\_{i+1} 且 H_i>H_i+1H\_i > H\_{i+1}。

由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积 QQ 最小。

令 Q=SπQ = Sπ ,请编程对给出的 NN 和 MM,找出蛋糕的制作方案(适当的 R_iR\_i 和 H_iH\_i 的值),使 SS 最小。

除 QQ 外,以上所有数据皆为正整数。

输入格式

输入包含两行,第一行为整数 NN,表示待制作的蛋糕的体积为 NπNπ。

第二行为整数 MM,表示蛋糕的层数为 MM。

输出格式

输出仅一行,是一个正整数 SS(若无解则 S=0S = 0)。

数据范围

1≤N≤100001 \le N \le 10000,

1≤M≤201 \le M \le 20

Samples

100
2
68

在线编程 IDE

建议全屏模式获得最佳体验