1398: 容斥原理

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：343 解决：38

题目描述

  求1~n中能被a或b或c整除的数的个数。
  容斥原理是组合数学中的基础知识，但是CS第一次做的时候就不小心掉坑里了，你能帮他一次AC吗？

输入

每组数据占一行，依次包括整数n,a,b,c，直到输入0 0 0 0为止
(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

来源/分类