引理：对任意非负整数 n 和正整数 t，n%(2^t) 得到的就是 n 的二进制表示中最右边 t 位所对应的整数。

【引理】
对任意非负整数 n 和正整数 t，n%(2^t) 得到的就是 n 的二进制表示中最右边 t 位所对应的整数。

n%(2^t)，截取二进制最右侧 t 个 bit；

n/(2^t)，删掉二进制最右侧 t 个 bit。

【应用实例】

https://blog.csdn.net/hnjzsyjyj/article/details/149592407