摘要：
传送门 •题意 给出两个正整数 a,b； 求解 k ，使得 LCM(a+k,b+k) 最小，如果有多个 k 使得 LCM() 最小，输出最小的k； •思路 刚开始推了好半天公式，一顿xjb乱操作； 后来，看了一下题解，看到一个引理： GCD(a,b) = GCD(a,b-a) = GCD(b,b-a 阅读全文
摘要：
传送门 题意： 给出一个数x，有两个操作： ①：x ^= 2k-1; ②：x++; 每次操作都是从①开始，紧接着是② ①②操作循环进行，问经过多少步操作后，x可以变为2p-1的格式？ 最多操作40次，输出操作数和所有操作中步骤①的操作数的k； 我的思路： 操作①每次都是异或 (k-1) 个1； 我们 阅读全文