第一届ACC(AcWing Cup)全国高校联赛(决赛)(C++和JAVA详解)

这里是目录
第一届ACC(AcWing Cup)全国高校联赛(决赛)两个闹钟合并石子翻转树边

第一届ACC(AcWing Cup)全国高校联赛(决赛)
昨天因为刚打完比赛,然后再看了y总直播就很晚了,中间的题解都写得比较敷衍,现在重新写一份详解的。
两个闹钟
有两个闹钟。

第一个闹钟会在 b,b+a,b+2a,b+3a,… 时刻响铃。

第二个闹钟会在 d,d+c,d+2c,d+3c,… 时刻响铃。

请计算两个闹钟第一次同时响铃的具体时刻。

输入格式
第一行包含两个整数 a,b。

第二行包含两个整数 c,d。

输出格式
一个整数,表示第一次同时响铃的具体时刻。

如果永远都不可能同时响铃,则输出 −1。

数据范围
所有测试点满足 1≤a,b,c,d≤100。

输入样例1:
20 2
9 19
输出样例1:
82
输入样例2:
2 1
16 12
输出样例2:
-1

解题思

第一届ACC(AcWing Cup)全国高校联赛(决赛)(C++和JAVA详解)最先出现在Python成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/27701.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>