renqinghua

public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		
		int b=scan.nextInt();
		int n=2;
		m=scan.nextInt();
		int[][] a=new int[n][n];
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
				a[i][j]=scan.nextInt();
		
		
		
		int[][] ans=matrixPow(a,b);
		
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
				System.out.print(ans[i][j]%m+" ");//这边要是输出的单位矩阵，又mod 1的话要在mod一次，结果都为0
			System.out.println();
		}
	
		
		scan.close();

}

private static int[][] matrixPow(int[][] a, int b)
	{
		int n=a.length;
		int[][] tema=new int[n][n];
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(i==j)
					tema[i][j]=1;
				else
					tema[i][j]=0;
			}
		}
		while(b!=0)
		{
			if(b%2==1)
			{
				tema=MatriMul(tema,a);
			}
			a=MatriMul(a,a);
			b/=2;
		}
		
		return tema;
		
		
	}
    //两矩阵相乘
	private static int[][] MatriMul(int[][] a, int[][] b)
	{
		int n=a.length;
		int[][] c=new int[n][n];
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				for(int k=0;k<n;k++)
					c[i][j]+=a[i][k]*b[k][j];
				c[i][j]%=m;
			}
		}
		return c;
	}

}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

renqinghua

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-同因查找（C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

蓝桥杯算法提高VIP-矩阵乘方-题解(Java代码) 矩阵的快速幂，错误9%的

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

【计算两点间的距离】（C语言代码）

【明明的随机数】（C++代码）

母牛的故事（C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

WU-输入输出格式练习（C++代码）

renqinghua

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-同因查找 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

蓝桥杯算法提高VIP-矩阵乘方-题解(Java代码) 矩阵的快速幂，错误9%的

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

【计算两点间的距离】 （C语言代码）

【明明的随机数】 （C++代码）

母牛的故事 （C语言代码）

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

WU-输入输出格式练习 （C++代码）

C二级辅导-同因查找（C语言代码）

　　评论区

【计算两点间的距离】（C语言代码）

【明明的随机数】（C++代码）

母牛的故事（C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

WU-输入输出格式练习（C++代码）