qq_44162236的博客

原创 快速幂取模详解（有例子）(破碎的矩阵)

快速幂取模的思路：快速幂实现的最基本的理论就是我们离散课上或者数论中学过的一条公式推出的引理。 引理：积的取余等于取余的积的取余。a * b % 3=(a%3) * (b%3) % 3 再在这条引理的基础之上，对指数型数据进行拆分以及合并，从而得到我们用的快速幂算法 举个例子 2^6，mod = 3 2^6%3 第一步 设 x=（2%3） 设 y= 6 （二进制为110） 第二步 x=x...