二进制求模

因为16是2的4次方,即二进制的10000,
二进制的11011101111111除以10000,直接就取后4位,1111,也就是15.
可以这么想,11011101111111=sigma(Ak * 2^k),高位的不管有多少都会被16除尽,后四位则会留下.

posted on 2017-06-11 14:15  莫水千流  阅读(1783)  评论(0编辑  收藏  举报