RomanLin

摘要：题意 求\(a*b\%q(1 \leq a,b,q \leq 10^{18})\)的值。 题解 在计算机中，数字都是以二进制数表示的。例如：\(5_{10}\)的二进制数为\(101_2\)。 对于\(2\)的幂级数，都可以表示为:\(1<<n\)。 那么\(5_{10}\)就可以用多个\(2\)的 阅读全文

摘要：题意 输入一个正整数 \(T(1 \leq T \leq 2000)\)，代表 \(T\) 组测试用例。对于每个测试用例： 输入两个整数 \(n, m(0 \leq n, m \leq 10^{18})\)，问：能否找到一个数 \(n + x\) 使得 \(n\) & \((n + 1)\) & . 阅读全文

摘要：前言 异或运算：是一种在二进制数系统中使用的逻辑运算。它的基本规则是对两个二进制位进行比较，如果这两个位不同，则结果为 \(1\)；如果相同，则结果为 \(0\)。 异或运算的规则 \(0\) XOR \(0\) = \(0\) \(0\) XOR \(1\) = \(1\) \(1\) XOR \ 阅读全文