#B4118. [JOI2025 预选赛 R1H3] 不可兼或
[JOI2025 预选赛 R1H3] 不可兼或
题目描述
给定正整数 满足 。
输出 到 之间只能被 和 之一整除的整数的个数。
输入格式
第一行一个正整数 。
第二行一个正整数 。
第三行一个正整数 。
输出格式
一行一个整数表示答案。
6
2
3
3
1
5
3
0
100
1
2
50
提示
样例解释
对于样例 :
- 既不是 的倍数也不是 的倍数。
- 是 的倍数,不是 的倍数。
- 是 的倍数,不是 的倍数。
- 是 的倍数,不是 的倍数。
- 既不是 的倍数也不是 的倍数。
- 既是 的倍数也是 的倍数。
数据范围
, 且 。