#A78. 没有考试的天数

没有考试的天数

题目描述

假设:

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

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

输入格式

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

输出格式

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

20
3 5 7
9

数据规模与约定

对于 50%50\% 的数据,1≤n≤100001\leq n \leq 10000; 1≤a,b,c≤1001\leq a,b,c\leq 100。

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

对于 100%100\% 的数据,1≤n≤10000000001\leq n \leq 1000000000; 1≤a,b,c≤10001\leq a,b,c\leq 1000。