数学基础和位运算 取模运算 涉及取模运算的题目中,往往中间过程的结果会超出int或long long的范围。需要使用取模来避免出现错误 位运算 左移<<:,相当于乘2 右移>>:相当于除2 异或^:一样就为0,不一样就为1 按位与& 按位或 |