#G. [普及]没有考试的天数

    传统题 1000ms 256MiB

[普及]没有考试的天数

题目描述

假设:

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

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

输入格式

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

输出格式

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

20
3 5 7
9

数据规模与约定

对于 50%50\% 的数据,1n100001\leq n \leq 10000

1a,b,c1001\leq a,b,c\leq 100

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

对于 100%100\% 的数据,1n1,000,000,0001\leq n \leq 1,000,000,000

1a,b,c10001\leq a,b,c\leq 1000

Level3 阶段测

已参加
状态
正在进行… (已参加)
规则
IOI
题目
7
开始于
2024-11-17 9:24
结束于
2025-1-26 2:30
持续时间
2000 小时
主持人
参赛人数
4125