![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂系列
Eirlys_North
这个作者很懒,什么都没留下…
展开
-
快速乘法&快速幂&矩阵快速幂简单讲解
快速幂算法可谓是基础但极其巧妙而优美并且非常有用的的一类算法=w=这里介绍三种相关应用:1、快速乘法2、快速幂3、矩阵快速幂一、整数运算(a*b) mod c == ( (a mod c) * (b mod c) ) mod c对于2进制,2^n可用1后接n个0来表示、对于8进制,可用公式i+3*j == n (其中0),对于16进制,可用i原创 2016-10-26 00:25:27 · 1257 阅读 · 0 评论 -
Codevs 1281 Xn数列 题解
其实这题看一下数据范围就知道用O(n)的是绝对不行的,于是咱们换到log级的再一看,运算形式还是快速取模的运算,那么就一定会在快速幂、矩阵快速幂、快速乘法中选择显然,这题并没有涉及到快速幂再一看,括号里有加法,于是很快的我们就可以确定这是矩阵快速幂再一看数据范围,int64(long long)推出矩阵后,我们会发现虽然我们都模m但是m的数据范围是不是也很大那么我们考虑在做原创 2016-10-27 07:02:34 · 393 阅读 · 0 评论