其他分享
首页 > 其他分享> > Astar 2019 Transformation

Astar 2019 Transformation

作者:互联网

题意

给出一个二元组\((a,b)\)

每一次可以将这个二元组变为\((2a-b,b)\)或\((a, 2b-a)\),问是否能够通过\(\geq 0\)次操作将其变成\((c,d)\)

如果有,输出一组合法解。

\(T\leq 8\times10^4,-10^{18}\leq a,b,c,d \leq 10^{18}\)

标签:10,题意,一个二元,18,Astar,leq,2019,Transformation
来源: https://www.cnblogs.com/VeniVidiVici/p/11441624.html