题目描述
要建一座 $M$ 层的圆塔,体积为 $N$(不含 $\pi$ 因子)。 从下往上第 $i$ 层是圆柱体,底半径 $R_i$、高 $H_i$,均为正整数, 且上层严格更小:$R_1 > R_2 > \ldots > R_M$,$H_1 > H_2 > \ldots > H_M$。 需给塔的全部外露表面贴膜:最底层的底面不贴,其余外表面包括 顶面、每层侧面、以及每层露出的环形台阶(即从上往下看能看到的全部部分)。 求贴膜总面积(不含 $\pi$ 因子)的最小值;无解输出 $0$。
输入格式
第一行一个整数 $N$; 第二行一个整数 $M$。
输出格式
一行一个整数:最小贴膜面积(不含 $\pi$ 因子),无解输出 $0$。
数据范围
$$1 \le N \le 10000$$
,$$1 \le M \le 20$$
。