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

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

筛选

蓝桥杯算法提高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求余。

蓝桥杯算法提高VIP矩阵乘方(C语言):时间超限和答案错误的分析

解题思路:本题属于经典的递归题目,按照题意进行递归调用就能得到答案,但是需要注意一些细节。注意事项:1.注意矩阵相乘的写法(需要借助中间变量),否则会使得结果错误。2.注意递归的使用范围(按照题目描述进行递归即可),在不该递归的地方进行递归使得程序进入死循环,最终时间超限。

矩阵乘方 (C语言代码)

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