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

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

筛选

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

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

python-矩阵乘方

摘要:解题思路:递归。注意事项:注意当b = 0时,A = I % m,不要直接写成A = [[1,0],[0,1]],因为当m = 1时,此时,A = I%m = [[0,0],[0,0]]。参考代码:d……

蓝桥杯算法提高VIP-矩阵乘方

摘要:解题思路:看另一个大佬写的,但是他没写注释,我就稍微加了一点注释,嘴笨可能写的不清楚,但是方法确实妙啊注意事项:参考代码:import java.util.Scanner; public cla……

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