题目描述
Problem Description
有一个无限大的二维坐标系,一开始你在(a,b)位置,你有两块魔法石,上面分别刻着x和y。 当你在坐标(a,b)时,你可以进行以下四种操作的其中一种:
你可以进行无限次操作,问最后是否有可能到达坐标(x1,y1)
Input
第一行给定a,b,x1,y1, 第二行给定x和y。 (-1e5 b >> tx >> ty >> dx0 >> dy0; int dx = abs(tx - a) / dx0, dy = abs(ty - b) / dy0; if((a - tx) % dx0 || (b - ty) % dy0) cout
关注
打赏
热门博文
- 回坑记之或许是退役赛季?
- [LCT刷题] P1501 [国家集训队]Tree II
- [LCT刷题] P2147 洞穴勘测
- 2022-2023 ICPC Brazil Subregional Programming Contest VP记录
- [线段树套单调栈] 2019-2020 ICPC Asia Hong Kong Regional Contest H.[Hold the Line]
- The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法
- CF580E - Kefa and Watch 线段树维护哈希
- HDU5869 Different GCD Subarray Query 离线查询/区间贡献
- 27.CF1004F Sonya and Bitwise OR 区间合并线段树
- 26.CF1000F One Occurrence