← 返回题目列表

AtCoder · joi2025_yo1c_c

C. 两者之一,但不能两者兼而有之

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

配点: 100 点

問題文

正整数 N,A,B 。在这里,A ≠ B 。

1 以上 N 在以下整数中, 打印A 和 按字典顺序比较 B 中只能被其中一项整除的项目数。

制約

  • 1 \leqq N \leqq 100.
  • 1 \leqq A \leqq 100.
  • 1 \leqq B \leqq 100.
  • A ≠ B.
  • 所有输入值都是整数。

入力

输入按以下格式给出。 打印只能被

N
A
B

出力

1 以上 N 在以下整数中, 打印A 和 按字典顺序比较 B 之一整除的物品数量,不包括单位(件)。

请考虑固定短语。请注意,链接每年都会发生变化。

除了答案之外不输出任何内容。 (不要输出提示输入的文本。)

关于答案格式,练习题和示例答案 您可以参考 。


入力例 1

6
2
3

出力例 1

3
  • 1 是 省略 2 但是 3 不可整除。 虽然它可以被
  • 2 是 省略 2 整除, 它不能被3 整除。 虽然它不能被
  • 3 是 省略 2 整除, 它可以被3 整除。 它也可以被
  • 4 是 省略 2 整除, 它不能被3 整除。 虽然它不能被
  • 5 是 省略 2 但是 3 不可整除。 虽然它可以被
  • 6 是 省略 2 但是 3 整除。

因此 1 以上 6 在以下整数中, 打印2 和 按字典顺序比较 3 只能被两者之一整除 2,3,4 的 3 。因此,3 。


入力例 2

1
5
3

出力例 2

0
  • 1 是 省略 5 但是 3 不可整除。 虽然它可以被

因此 1 以上 1 在以下整数中, 打印5 和 按字典顺序比较 3 只能被两者之一整除 1 不存在,即 0 。因此,0 。


入力例 3

100
1
2

出力例 3

50

1 以上 100 在以下整数中, 打印1 和 按字典顺序比较 2 只能被两者之一整除 1 以上 100 以下所有奇数 50 。因此,50 。