蓝桥杯算法提高VIP-矩阵乘方-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

static int[][] n=new int[2][2];

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int b=scanner.nextInt();

int m=scanner.nextInt();

int[][] a=new int[2][2];

for(int i=0;i<2;i++) {

for(int j=0;j<2;j++) {

a[i][j]=scanner.nextInt();

}

}

for(int i=0;i<2;i++) {

for(int j=0;j<2;j++) {

if(i==j) 

n[i][j]=1;

else 

n[i][j]=0;

}

}

while(b!=0){

if(b%2!=0) {

n=pd(n,a,m);

}

a=pd(a,a,m);

b=b/2;

}

for(int i=0;i<2;i++) {

for(int j=0;j<2;j++) {

System.out.print(n[i][j]%m+" ");

}

System.out.println();

}

}

private static int[][] pd(int[][] a, int[][] b,int m) {

// TODO Auto-generated method stub

int[][] n=new int[2][2];

for(int i=0;i<2;i++) {

for(int j=0;j<2;j++) {

for(int l=0;l<2;l++) {

n[i][j]+=a[i][l]*b[l][j]%m;

//n[i][j]=n[i][j];

}

}

}

return n;

}

}