#P13705. [ARC111E] Simple Math 3
[ARC111E] Simple Math 3
题目描述
本题中,每组输入包含 个测试用例。
给定整数 、、、,请你求出有多少个正整数 满足以下条件:
- 对于所有在 到 (包含端点)之间的整数,这些数都不是 的倍数。
根据题目限制,可以证明答案是有限的。
输入格式
输入以如下格式从标准输入给出。
输出格式
输出 行。
第 行输出第 个测试用例(,,,)的答案。
输入输出样例 #1
输入 #1
2
3 1 2 5
99 101 103 105
输出 #1
1
25
说明/提示
限制条件
样例解释 1
对于第 个测试用例,枚举 如下。可以发现只有 满足条件。
- ……
由 ChatGPT 4.1 翻译