← 返回题目列表

Codeforces · 821/B

B. 冈部和香蕉树

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

由于某种奇怪的原因,冈部需要香蕉来进行他的一项实验。所以他决定去森林砍香蕉树。

考虑 2D 平面中的点 (x, y),使得 x 和 y 为整数且 0 ≤ x, y。在这样的点有一棵树,它有 x + y 根香蕉。其他地方没有树,也没有香蕉。现在,Okabe 用方程 $$y = - \frac { x } { m } + b$$ 画一条线。 Okabe 可以选择一个矩形,该矩形的边与轴对齐,所有点在线上或线下,然后切割该矩形内部或边界上所有点的所有树,并获取香蕉。冈部矩形可以退化;也就是说,它可以是一条线段,甚至可以是一个点。

帮助 Okabe 找出如果他明智地选择矩形,他可以获得的最大香蕉数量。

冈部确信答案不会超过1018。你可以相信他。

输入

输入的第一行包含两个空格分隔的整数 m 和 b (1 ≤ m ≤ 1000, 1 ≤ b ≤ 10000)。

输出

打印 Okabe 可以从他砍伐的树上获得的最大香蕉数量。

示例

输入 #1

1 5

输出 #1

30

输入 #2

2 3

输出 #2

25

注意

上图对应于示例测试 1。最佳矩形以红色显示,有 30 个香蕉。