K. [JOI2025 预选赛 R1H3] 不可兼或

    远端评测题 2000ms 512MiB

[JOI2025 预选赛 R1H3] 不可兼或

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定正整数 N,A,BN,A,B 满足 ABA\neq B

输出 11NN 之间只能被 AABB 之一整除的整数的个数。

输入格式

第一行一个正整数 NN

第二行一个正整数 AA

第三行一个正整数 BB

输出格式

一行一个整数表示答案。

6
2
3
3
1
5
3
0
100
1
2
50

提示

样例解释

对于样例 11

  • 11 既不是 22 的倍数也不是 33 的倍数。
  • 2222 的倍数,不是 33 的倍数。
  • 3333 的倍数,不是 22 的倍数。
  • 4422 的倍数,不是 33 的倍数。
  • 55 既不是 22 的倍数也不是 33 的倍数。
  • 66 既是 22 的倍数也是 33 的倍数。

数据范围

1N1001\leq N\leq 1001A,B1001\leq A,B\leq 100ABA \neq B

塔尖周赛 - round4

未参加
状态
已结束
规则
乐多
题目
12
开始于
2025-1-12 18:30
结束于
2025-1-12 21:00
持续时间
2.5 小时
主持人
参赛人数
19