题目描述
求1~n中能被a或b或c整除的数的个数。
容斥原理是组合数学中的基础知识,但是CS第一次做的时候就不小心掉坑里了,你能帮他一次AC吗?
容斥原理是组合数学中的基础知识,但是CS第一次做的时候就不小心掉坑里了,你能帮他一次AC吗?
输入
每组数据占一行,依次包括整数n,a,b,c,直到输入0 0 0 0为止
(1<=a,b,c<=n<=1e9)
(1<=a,b,c<=n<=1e9)
输出
输出1~n中能被a或b或c整除的数的个数,每组占一行
样例输入 复制
1000 2 3 5
100 2 3 5
0 0 0 0
样例输出 复制
734
74