2019年8月12日

矩阵快速幂

摘要： 一、快速幂 快速幂是一种用于快速计算出（因为太大，通常需要对一个数取模）的算法。因为较为基础，在此不多做讲解。主要原理：，，。因为指数在每次运算中都会缩小一半，时间复杂度为。代码如下。 ll ksm(ll a, ll k){ ll res = 1; while(k) { if(k%2) res=re 阅读全文

posted @ 2019-08-12 14:25 By_布衣 阅读(167) 评论(0) 推荐(0) 编辑

导航