2018年11月28日
a^b%p and a*b%p快速幂
摘要： 这就是快速幂模板吧，求a^b,其中1<=a,b<=10^9。 解法就是将b看成是二进制下的数，这样a^b就转化成a^(b的每一个二进制1对应的十进制数)比如b二进制为1111时，a^b=a^(1+2+4+8)=a^1*a^2*a^4*a^8,就这样拆分了。其中循环语句就是从低位到高位，从右到左判断b 阅读全文
posted @ 2018-11-28 20:49 paranoid。 阅读(693) 评论(0) 推荐(0) 编辑