题解 1550: 蓝桥杯算法提高VIP-矩阵乘方

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

矩阵乘方 (C语言代码)

摘要:解题思路:注意事项:矩阵的乘法参考代码:#include <stdio.h>int b, m;int a[2][2], ans[2][2], temp[2][2] = {1,1,1,1};void p……

蓝桥杯算法提高VIP-矩阵乘方-题解(C语言代码)

##解题思路:根据题目描述输入第一行包含两个整数b,m,第二行和第三行每行两个整数,为矩阵A,对于输入的b,m,A满足若b=0,则A^b%m=I%m。其中I表示单位矩阵。若b为偶数,则A^b%m=(A^(b/2)%m)^2%m,即先把A乘b/2次方对m求余,然后再平方后对m求余。