#A78. 没有考试的天数

没有考试的天数

题目描述

假设:

  1. 语文课每过 a 天考试一次;
  2. 数学课每过 b 天考试一次;
  3. 英语课每过 c 天考试一次。

又假设,在昨天,这三门课同时发生了考试。那么从今天开始算起,在接下来的 n 天时间里,将有多少天是没有考试的呢?

输入格式

第一行:单个正整数 n 第二行:三个正整数 a,b 和 c。

输出格式

单个整数:表示没有考试的天数

20
3 5 7
9

数据规模与约定

对于 50%50\% 的数据,1n100001\leq n \leq 100001a,b,c1001\leq a,b,c\leq 100

50分送给从1到n枚举的你

对于 100%100\% 的数据,1n10000000001\leq n \leq 10000000001a,b,c10001\leq a,b,c\leq 1000