三个信号至少一个亮
三个信号至少一个亮
题目描述
三个信号在时刻 0 同时亮起，之后分别每 a、b、c 秒亮一次。统计闭区间 [1,T] 中至少有一个信号亮起的整数时刻数量。若多个信号在同一时刻亮起，该时刻只统计一次。
输入格式
一行输入四个整数 a、b、c、T，满足 1≤a,b,c≤10^9、1≤T≤10^18。数据保证计算中涉及的最小公倍数不超过 10^18。
输出格式
输出 [1,T] 中至少一个信号亮起的时刻数量。
样例
输入
4 6 10 100
输出
36
三个信号在时刻 0 同时亮起，之后分别每 a、b、c 秒亮一次。统计闭区间 [1,T] 中至少有一个信号亮起的整数时刻数量。若多个信号在同一时刻亮起，该时刻只统计一次。
一行输入四个整数 a、b、c、T，满足 1≤a,b,c≤10^9、1≤T≤10^18。数据保证计算中涉及的最小公倍数不超过 10^18。
输出 [1,T] 中至少一个信号亮起的时刻数量。
4 6 10 100
36