第十一届蓝桥杯大赛第二次模拟（软件类）真题-python组 第5题

题目

【问题描述】
给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。
请问在 1 至 n 中有多少个反倍数。
输入格式
　　输入的第一行包含一个整数 n。
　　第二行包含三个整数 a, b, c，相邻两个数之间用一个空格分隔。

[输出格式]
　　输出一行包含一个整数，表示答案。

[样例输入]
30
2 3 6

[样例输出]
10

[样例说明]
　　以下这些数满足要求：1, 5, 7, 11, 13, 17, 19, 23, 25, 29。

[评测用例规模与约定]
　　对于 40% 的评测用例，1 <= n <= 10000。
　　对于 80% 的评测用例，1 <= n <= 100000。
　　对于所有评测用例，1 <= n <= 1000000，1 <= a <= n，1 <= b <= n，1 <= c <= n。

解答

【知识点】
暴力枚举

【解答】

class Solution:
    def Inverse_Multiple(self, n: int, a: int, b: int, c: int) -> n:
        sum = 0
        for i in range(n + 1):
            if i % a != 0 and i % b != 0 and i % b != 0:
                sum += 1
        return sum