额，我没做过。。。但是0(1)复杂度的话，应该是跟幂的位运算有关。再具体是什么原理就不知道了。