congmingyige

摘要： 建议先看第三个有解释的程序。 快速幂a^b 求a^b，当a固定，b有很多种不同的取值时，可以用这种奇葩但挺高效的方法： 快速幂求模取幂运算a^b mod c 1.b=b>>1为b除以2，也指二进制下b去掉最后1位 2.a=a*a，执行k次，a(现在)=a(原来)^(2^k) 3.当while循环执行 阅读全文