Loading

摘要: 快速幂取模 即快速求出(a^b)mod c 的值。由于当a、b的值非常大时直接求a^b可能造成溢出,并且效率低。 思路 原理就是基于$a b \% c = ((a \% c) (b \% c))\% c$,$a^b \% c = (a \% c)^b \% c$公式。 求解快速幂: 设指数b用二进制 阅读全文
posted @ 2019-09-28 17:05 KRDecad3 阅读(528) 评论(0) 推荐(0) 编辑