问题 D: 呆唯的课间
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:390
解决:112
题目描述
今天是开学第一天,呆唯赶到学校后发现:她所在的班级的课间时间竟然和楼下阿梓喵的课间时间不完全重合!
具体来说,呆唯所在班级每节课时长为 $x$ 分钟,每节课后有 $y$ 分钟的课间时间。而阿梓喵的班级每节课时长为 $p$ 分钟,接着是 $q$ 分钟的课间。每个人的课间结束后,立即上课,如此循环。
假设她们的班级从 $0$ 时刻同时开始上课,$K$ 分钟后放学(不论此时是否在上课,放学万岁),那么她们在放学前的课间有多少分钟是重合的?
具体来说,呆唯所在班级每节课时长为 $x$ 分钟,每节课后有 $y$ 分钟的课间时间。而阿梓喵的班级每节课时长为 $p$ 分钟,接着是 $q$ 分钟的课间。每个人的课间结束后,立即上课,如此循环。
假设她们的班级从 $0$ 时刻同时开始上课,$K$ 分钟后放学(不论此时是否在上课,放学万岁),那么她们在放学前的课间有多少分钟是重合的?
输入
输入一行,包含五个整数 $K, x, y, p, q$。
$1 \leq K \leq min(10^5, (x+y)\times(p+q))$
$1 \leq x, y, p, q \leq 10^3$
$1 \leq K \leq min(10^5, (x+y)\times(p+q))$
$1 \leq x, y, p, q \leq 10^3$
输出
输出一个整数:呆唯和阿梓喵课间的重合时长。
样例输入 复制
240 40 10 45 15
样例输出 复制
5
提示
样例中她们仅在第 46 分钟到第 50 分钟有重合的课间。