2019年7月8日
【矩阵专题】——矩阵快速幂
摘要： 今天来讲矩阵快速幂： 先卖个关子，对于一般的快速幂，我们是这样解决的： eg：n19 mod k 我们知道，根据二进制 19(10)=10011(2)=(10000+10+1)(2) 所以可以将19二进制分解 这里引入res和ans和N三个变量。 令N=19，res=n，ans=1 10011末尾为 阅读全文
posted @ 2019-07-08 10:13 Nelson992770019 阅读(220) 评论(0) 推荐(0)