2018年10月1日
数学
摘要： 快速幂 计算a^b O(logb) 先求x=a^(b/2) ,再求a^b=x*x; luoguP1226快速幂+取余 逆元 3/7=3*1/7 所以1/7就是7的乘法逆元 mod意义下不能做除法，所以用乘法来代替， 3/7(mod 11)=3*8(mod 11) 1/7*7=1,7*8mod11=1 阅读全文
posted @ 2018-10-01 19:01 孟东行# 阅读(452) 评论(0) 推荐(0) 编辑