牛客多校第九场 题目链接 类欧几里得 。。。 这谁能想到,看了题解还是感觉联系不是很紧密,题解中的按位来做就是指,我们将二进制的每一位1的个数记录下来。然后算出贡献度就可以了 对于kM&M对于M的每个二进制位考虑就是 ⌊ K M 2 i ⌋ − 2 ∗ ⌊ K M 2 i + 1 ⌋ \lfloor\frac{KM}{2^{i}}\rfloor -2*\lfloor\frac{KM}{2^{i + 1}}\rfloor ⌊2iKM⌋−2∗⌊2i+1KM⌋ 这两个式子分别用类欧几里得求出, 类欧几里得 代码: #