new

次芝麻

假设\(N < M\)

设\(x_0 = N, y_0 = M\);

\(x_1 = x_0 * 2, y_1 = sum - x_0 * 2\)

又因为 \(y_0 = sum - x_0\), 即 \(2 * y_0 = 2 * sum - 2 * x_0\)

所以 \(y_1 = 2 * y_0 - sum\)

所以我们找到了\(x_1\) 与 \(x_0\), \(y_1\) 与 \(y_0\) 的关系，发现 \(y_1\) 的 \(-sum\) 可以通过取模实现

所以\(x_1 = x_0 * 2 mod sum\), \(y_1 = y_0 * 2 mod sum\)

快速幂求出\(k\)次操作后的两个数，\(n * 2^k mod (n + m)\) 和 \(n + m - (n * 2^k mod (n + m))\) 取\(min\)就行