#6. 荒岛猎人(a)
荒岛猎人(a)
题目描述:
克里特岛居住着一个猎人Hugh Glass。岛上有N(1<=N<=2*10^9)个山洞,依次编号为1,2,...,N。Hugh Glass有一个怪癖,他一生中最讨厌三个数a,b,c(a,b,c互不相等,且1<=a,b,c<=100),他坚决不会进入编号为a、b或者c的倍数的山洞。问你Hugh Glass可以进入多少个山洞?
输入:第一行输入四个整数N,a,b,c。
输出:输出一个整数,表示猎人有多少个山洞可以进入。
样例输入:
10 2 3 5
样例输出:
2
数据范围:
50%的数据满足N<=10,000,000;
100%的数据满足1<=N<=2,000,000,000,1<=a,b,c<=100。
样例解释:
只有1号和7号山洞可以进。因为2、4、6、8、10是2个倍数,3、9是3的倍数,5是5的倍数,这8个数不符合要求。
统计
相关
在下列比赛中: