引理:对任意非负整数 n 和正整数 t,n%(2^t) 得到的就是 n 的二进制表示中最右边 t 位所对应的整数。
【引理】
对任意非负整数 n 和正整数 t,n%(2^t) 得到的就是 n 的二进制表示中最右边 t 位所对应的整数。
-----------------------------------------------------
n%(2^t),截取二进制最右侧 t 个 bit;
n/(2^t),删掉二进制最右侧 t 个 bit。
【引理】
对任意非负整数 n 和正整数 t,n%(2^t) 得到的就是 n 的二进制表示中最右边 t 位所对应的整数。
-----------------------------------------------------
n%(2^t),截取二进制最右侧 t 个 bit;
n/(2^t),删掉二进制最右侧 t 个 bit。