一、2的n次幂是如何存储的？
2^0 —> 1
2^1 —> 10
2^2 —> 100 //几次幂后面就有几个0
2^3 —> 1000
2^4 —> 10000
2^5 —> 100000
二、2^n-1是如何存储的？
2^0-1 —>
2^1-1 —> 1
2^2-1 —> 11 //几次幂后面就有几个1
2^3-1 —> 111
2^4-1 —> 1111
2^5-1 —> 11111
问：2^n-1有没有什么用处呢？
答：有的！
//可以用 &运算 来代替 %运算 ，效率提升很大！！！
number%(2^n-1) == number&(2^n-1)
原创文章 100
获赞 45
访问量 9万+