← 返回题目列表

Codeforces · 1463/F

F. 最大正确设置

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

如果满足以下两个条件,我们称正整数集合 $$$S$$$ 正确:

- $$$S \subseteq \{1, 2, \dots, n\}$$$;
- 如果 $$$a \in S$$$ 和 $$$b \in S$$$,则 $$$|a-b| \neq x$$$ 和 $$$|a-b| \neq y$$$。

对于给定值 $$$n$$$、$$$x$$$ 和 $$$y$$$,您必须找到正确集合的最大大小。

输入

单行包含三个整数 $$$n$$$、$$$x$$$ 和 $$$y$$$ ($$$1 \le n \le 10^9$$$; $$$1 \le x, y \le 22$$$)。

输出

打印一个整数 — 正确集合的最大大小。

示例

输入 #1

10 2 5

输出 #1

5

输入 #2

21 4 6

输出 #2

9

输入 #3

1337 7 7

输出 #3

672

输入#4

455678451 22 17

输出#4

221997195