P3409 值日班长值周班长
题目描述
话说,在一个学期共有 $n$ 个值日班长,其中 A 是第 $m$ 个值日班长,共有 $p$ 个值周班长,B 是第 $q$ 个值周班长。假设不考虑假期及其他额外上课休假,以及重排值日班长值周班长,即永远每周上 $5$ 天休息 $2$ 天,且这个学期永远不会结束。请问这学期第几天会第一次遇上 $A$ 是值日班长且 $B$ 是值周班长,若永远不会输出 `Orz mgh!!!`。
输入格式
有多组测试数据。每组数据占 $1$ 行四个数 $n,m,p,q$。保证 $m\le n$,$q\le p$。
输出格式
每组数据输出 $1$ 行表示结果。
说明/提示
|测试点编号|数据组数|$n$|$p$|特殊性质|
|:-:|:-:|:-:|:-:|:-:|
|1|$\le10^4$|$\le100$|$\le100$|有|
|2|$\le100$|$\le1000$|$\le1000$|无|
|3|$\le1000$|$\le10^4$|$\le10^4$|无|
|4|$\le1000$|$\le10^5$|$\le10^5$|有|
|5|$\le1000$|$\le10^5$|$\le10^5$|无|
|6|$\le1000$|$\le10^6$|$\le10^6$|无|
|7|$\le1000$|$\le10^7$|$\le10^7$|无|
|8|$\le10^4$|$\le10^7$|$\le10^7$|有|
|9|$\le1000$|$\le10^9$|$\le10^9$|有|
|10|$\le1000$|$\le10^9$|$\le10^9$|无|
特殊性质:$n$ 是 $5$ 的倍数。
对于 $100\%$ 的测试数据,$1\le m\le n\le 10^9$,$1\le q\le p\le 10^9$,测试数据不超过 $10^4$ 组。**注意测试数据组数的最大值与 $\bold{n,p}$ 的最大值不会同时取到。**