快速幂法
把幂次除以2,如果是偶数底数平方,如果是奇数,底数平方再乘以底数,直到幂次等于零停止
一个数和1位与,结婚为1为奇数,相反为偶数
有符号右移一位相当于对2取整
数值整次方
最新推荐文章于 2022-01-05 16:29:38 发布
快速幂法
把幂次除以2,如果是偶数底数平方,如果是奇数,底数平方再乘以底数,直到幂次等于零停止
一个数和1位与,结婚为1为奇数,相反为偶数
有符号右移一位相当于对2取整