数值自乘非递归解

# -*- coding: UTF-8 -*- 
'''
求m^n,非递归方法
原理嘛：如求m^13
13=2^3+2^2+2^0
则m^(13)=m^(2^3+2^2+2^0)
且一般地，有m^(2^3)= m^(2^2)  *  m^(2^2)  = （m^(2^2)  ）^2
'''
def ComputPower(m, n):
	if m<0  or n<0:
		return -1
	
	temp=n
	ji=1
	jiaquan=m
	
	while (temp ):
		if temp & 0x1:
			ji*=jiaquan
		jiaquan*=jiaquan
		temp>>=1
	
	return ji
print ComputPower(5,13)