Pantheraonca的博客

【大部分内容和定理摘自《深基》教材】基本都是现成的定理、定义和模版，较难内容会搭配讲解。设aaa和bbb为两个整数，且a≠0a\neq 0a0，如果存在另一个整数qqq，使得baqb=aqbaq，那么就可以说b可以被a整除，记做a|b，切称aaa是bbb的因数bbb是aaa的倍数。在C++中，用a%b==0表示bbb能够整除aaa。设正整数p≠01p\neq 0,1p01如果它除了111和ppp以外没有其它的约数。

笔者最近正在备赛。每天写题着实有一点累，最近几天写到了一些有关于位运算的题。就想跟大家分享一下竞赛中位运算的技巧。代码功能0xFF & x取低8位（可类推）x & x-1去除x最右侧的1x & -x得到最低位的1的权重（lowbitx & 1 == 0判断是否是偶数（奇数同理）模运算优化，替代x % modpopcount()：求出x二进制中1的个数。for(;x;return ret;或者可以直接使用函数。