Max Correct Set

题意翻译

### 题目描述 规定一组正整数 $S$。当且仅当满足以下条件时该组正整数成立： - $S \subseteq \{1,2,...,n\}$ - 如果 $a \in s$ 并且 $b \in s$，那么 $|a - b| \not ={x}$ 并且 $|a - b| \not ={y}$ 对于给定的数值 $n,x,y$，你需要找到成立数组的最大长度 ### 输入格式 一行，包括三个整数 $n,x,y$ $(1 \leq n \leq 10 ^ 9; 1 \leq x, y \leq 22)$ ### 输出格式 输出一个整数——成立数组的最大长度

题目描述

Let's call the set of positive integers $ S $ correct if the following two conditions are met: - $ S \subseteq \{1, 2, \dots, n\} $ ; - if $ a \in S $ and $ b \in S $ , then $ |a-b| \neq x $ and $ |a-b| \neq y $ . For the given values $ n $ , $ x $ , and $ y $ , you have to find the maximum size of the correct set.

输入输出格式

输入格式

A single line contains three integers $ n $ , $ x $ and $ y $ ( $ 1 \le n \le 10^9 $ ; $ 1 \le x, y \le 22 $ ).

输出格式

Print one integer — the maximum size of the correct set.

输入输出样例

输入样例 #1

10 2 5

输出样例 #1

5

输入样例 #2

21 4 6

输出样例 #2

9

输入样例 #3

1337 7 7

输出样例 #3

672

输入样例 #4

455678451 22 17

输出样例 #4

221997195

题意翻译

### 题目描述 规定一组正整数 $S$。当且仅当满足以下条件时该组正整数成立： - $S \subseteq \{1,2,...,n\}$ - 如果 $a \in s$ 并且 $b \in s$，那么 $|a - b| \not ={x}$ 并且 $|a - b| \not ={y}$ 对于给定的数值 $n,x,y$，你需要找到成立数组的最大长度 ### 输入格式 一行，包括三个整数 $n,x,y$ $(1 \leq n \leq 10 ^ 9; 1 \leq x, y \leq 22)$ ### 输出格式 输出一个整数——成立数组的最大长度