Loading

2019年9月28日
快速幂取模&快速乘取模
摘要： 快速幂取模 即快速求出（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 阅读(617) 评论(0) 推荐(0) 编辑