2021年1月26日
k进制快速幂
摘要： 快速幂简述 通常快速求a^b （常常还会要求取模，这样的话只要边乘边模即可）时，我们一般将指数b转换成二进制，然后从低位到高位“扫描”，并维护一个代表该位权值的伴随变量。根据该位是否为1来决定是否给维护的答案变量乘上该位的权值。只要扫描log2 n位，扫描每位时只做常数次以内的运算（伴随变量、答案变 阅读全文
posted @ 2021-01-26 17:31 千叶繁华 阅读(223) 评论(0) 推荐(0)