快速幂
酷码编程接单空间
这个作者很懒,什么都没留下…
展开
-
整数快速幂模板(二进制优化)小白易懂
#include<bits/stdc++.h> using namespace std; int n , m; int main() { cout<<"数入俩个num,一个是底数一个是幂:"; cin >> n >> m; int ans = 1 ; while(m){ if(m&1) ans *= n; n*=n; m>>=1; } cout<<ans<<endl; ...原创 2021-08-24 20:52:41 · 82 阅读 · 0 评论 -
C++快速幂,矩阵快速幂(模板)
目标:矩阵快速幂 掌握 需要技能:矩阵乘法,c语言基础 要求能力:和我一样弱都能学会。 矩阵乘法大概就是:左行*右列(左边的矩阵第一行×右边第一列然后求和 就是 乘法的第一行第一个元素) 左边是行 右边是列 横是行 竖着是列 2行2列 *2行2列 =2行2列 红框看为第一行和第一列 代表 答案的 第一行第一个元素 绿框看为第一行和第二列 代表 答案的 第一行第二个元素 蓝框看为第二行和第一列 代表 答案的 第二行第一个元素 紫框看为第二行和第二列 代表 答案的 第二...原创 2021-08-24 20:39:52 · 586 阅读 · 0 评论