题意
给出一个二元组\((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