U720762 第三题题面(个人回忆版)

题目背景

2026信息素养大赛全国总决赛C++小学4~6年级B组T3。

题目描述

你要实现这个程序,输入 $x$ ,$a$ ,$b$ ,$c$。 请输出 $1$ 至 $x$ 之间,不能被 $a$ ,$b$ ,$c$ 其中任何一个数整除的数字个数。

输入格式

输入一行四个整数 $x$ ,$a$ ,$b$ ,$c$

输出格式

输出 $1$ 至 $x$ 之间,不能被 $a$ ,$b$ ,$c$ 其中任何一个数整除的数字个数。

说明/提示

容斥原理。 用枚举会超时。