← 返回题目列表

Codeforces · 1208/G

G. 多边形

中文机器翻译题面 查看原题

给你两个整数 $$$n$$$ 和 $$$k$$$。

您需要构造具有相同外接圆的 $$$k$$$ 正多边形,其边数 $$$l$$$ 位于 $$$3$$$ 和 $$$n$$$ 之间。

第一个示例的插图。

您可以旋转它们以最小化圆上不同点的总数。找到这样的点的最少数量。

输入

输入的唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$3 \le n \le 10^{6}$$$, $$$1 \le k \le n-2$$$),分别是多边形的最大边数和要构造的多边形数。

输出

打印一个整数 — $$$k$$$ 多边形所需的最小点数。

示例

输入 #1

6 2

输出 #1

6

输入 #2

200 50

输出 #2

708

注意

在第一个示例中,我们有 $$$n = 6$$$ 和 $$$k = 2$$$。因此,我们有 $$$4$$$ 边数为 $$$3$$$、$$$4$$$、$$$5$$$ 和 $$$6$$$ 的多边形可供选择,如果我们选择三角形和六边形,那么我们可以按照语句中的图片所示排列它们。

因此,圆上所需的最小点数为 $$$6$$$,这也是最小的总体可能集合。