引理：对任意非负整数 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