rmula_3是正整数的时候。它利用了测试一个数是奇数在计算机上是非常容易的，和通过简单的移所有位向右来除以2的事实。伪代码：在C/C++语言中，你可以写如下算法：此算法的时间复杂度为formula_243，比普通算法快（a自乘100次，时间复杂度为formula_244），在formula_3较大的时候更为显着。例如计算formula_246，普通算法需要算100次，上述算法则只需要算7次。若要计算formula_247可先以上述算法计算formula_248，再作倒数。