解题思路:看另一个大佬写的,但是他没写注释,我就稍微加了一点注释,嘴笨可能写的不清楚,但是方法确实妙啊
注意事项:
参考代码:
import java.util.Scanner; public class _1550 { 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[][] arr=new int[2][2]; for (int i = 0; i < 2; i++) { for (int j = 0; j < 2; j++) { arr[i][j]=scanner.nextInt(); } } //将二维数组n初始化为单位阵 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){ //如果初始为奇数,先把最原始的数组保存,然后为最后一次b除2之后等于1的那个情况乘上这个数组 //如果b初始为偶数,此时是为了最后一次b除2之后等于1的时候让原先这个数组乘上单位阵 //因为单位阵乘任何一个矩阵都等于矩阵本身,就符合乘奇数的这个情况 n=f(n,arr,m); } //为偶数时原始数组自己每次平方 arr=f(arr,arr,m); 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(); } } static int[][] f(int[][] a,int[][] b,int m){ int[][] n=new int[2][2]; for (int i = 0; i < 2; i++) { for (int j = 0; j < 2; j++) { for (int k = 0; k < 2; k++) { n[i][j]+=a[i][k]*b[k][j]%m; } } } return n; } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.5 (C++代码)浏览:791 |
C二级辅导-计负均正 (C语言代码)浏览:1199 |
计算质因子 (C++代码)100以内质数直接打表就好了浏览:1192 |
The 3n + 1 problem (C++代码)(所有测试数据都小于等于1000,,说好的1000000之内呢)浏览:1099 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:829 |
简单的a+b (C语言代码)浏览:629 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:583 |
川哥的吩咐 (C++代码)浏览:1016 |
C语言训练-数字母 (C语言代码)浏览:585 |
C语言训练-素数问题 (C语言代码)浏览:1660 |