19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共2篇）

十进制矩阵快速幂-B

题意：给你六个个数字，求对取余，思路：求广义斐波那契数列的第项，因为比较大，需要去找循环节，或者二进制转十进制运算，后者不注意容易T，但是我只会十进制，广义斐波那契数列的循环节是神仙找的规律。类比二进制的快速幂，有如下例子：设，则：1、2、3、4、 MyCode： #include <...

矩阵快速幂十进制快速幂

2021-01-27

2 503

快速幂算法--加法模拟乘法

快速幂算法通常用在求 A^B%C 的时候，因为当B足够大的时候 n与logn 的差距就非常巨大了。并且B十分巨大的时候通常我们已经存不下这个数值了。所以一般要对一个C 取模。如果B十分大，那么有可能会产生a的2^n次方时比 long long 还大。这时就有可能输出负数也就是溢...

加法模拟乘法快速幂

2020-01-01

11 1268