序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
克里特岛居住着一个猎人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可以进入多少个山洞?
【数据范围】、
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个数不符合要求。
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|