刘钢

用户名：insistgang

访问量：13427

签　名：

等　　级
排　　名	430
经　　验	4920
参赛次数	5
文章发表	78
年　　龄	23
在职情况	学生
学　　校	宿迁学院
专　　业

　　自我简介：

coding is life

TA的其他文章

蛇行矩阵-题解（C语言代码）
浏览：92

[编程入门]求和训练-题解（C语言代码）
浏览：777

[编程入门]水仙花数判断-题解（C语言代码）
浏览：234

你可能喜欢

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

　　作者: 刘钢　　　　发表时间：2020-07-15 17:14:51 浏览：211　|　评论：0　

原题链接：蓝桥杯算法提高VIP-矩阵乘方

## 解题思路:
根据题目描述输入第一行包含两个整数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求余。
若b为奇数，则A^b%m=(A^(b-1)%m)*a%m，即先求A乘b-1次方对m求余，然后再乘A后对m求余。按照题目的要求计算输出最终的矩阵。
## 注意事项:
输出两行，每行两个整数，表示A^b%m的值,利用二维数组循环计算求解出最终的值
## 参考代码:
```
#include<stdio.h>
int a[2][2];
int b, m;
int sum; 
void mul(int e[][2], int d[][2], int m)
{
    int c[2][2];
    for(int i = 0; i < 2; i++)
    {
        for(int j = 0; j < 2; j++)
        {
            sum=0;
            for(int k=0; k<2; k++)
                sum+=e[i][k]*d[k][j];
            c[i][j]=sum % m;
        }
    }
    for(int i = 0; i < 2; i++)
    {
        for(int j = 0; j < 2; j++)
        {
            a[i][j] = c[i][j];
        } 
    }
    return ;
} 
void fun(int a[][2], int b, int m)
{
    if(b == 0)
    {
        for(int i = 0; i < 2; i++)
        {
            for(int j = 0; j < 2; j++)
            {
                if(i == j)
                   a[i][j] = 1%m;
                else
                   a[i][j] = 0;   
            }
        }
        return ;
    }
    if(b%2==1)
    {
        int c[2][2];
        for(int i = 0; i < 2; i++)
        {
            for(int j = 0; j < 2; j++)
            {
                c[i][j] = a[i][j];
            } 
        }
        fun(a,b-1,m);
        mul(a,c,m); 
        return ;
    }
    else
    {
        fun(a,b/2,m);
        mul(a,a,m);
        return ;
    }
    return;
}
int main()
{
    int b,m,i,j;
    scanf("%d%d",&b,&m);
    for(int i = 0; i < 2; i++)
    {
        for(int j = 0; j < 2; j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    fun(a, b, m); 
    for(int i = 0; i < 2; i++)
    {
        for(int j = 0; j < 2; j++)
        {
            printf("%d ",a[i][j]);
        } 
        printf("\n");
    }
    return 0;
}
```

0.0分

3 人评分

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

刘钢

TA的其他文章

你可能喜欢

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

C语言训练-列出最简真分数序列* （C语言代码）

不容易系列（C语言代码）

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

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

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

评论区

精彩推荐

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

哥德巴赫曾猜测（C语言代码）

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

复数求和（C语言代码）

C语言训练-自守数问题（C语言代码）

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

整数分类问题为什么输出总是数字8啊

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

Manchester-数字整除最原始易理解方法

刘钢

TA的其他文章

你可能喜欢

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

C语言训练-列出最简真分数序列* （C语言代码）

不容易系列 （C语言代码）

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

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

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

评论区

精彩推荐

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

哥德巴赫曾猜测 （C语言代码）

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

复数求和 （C语言代码）

C语言训练-自守数问题 （C语言代码）

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

整数分类问题 为什么输出总是数字8啊

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

Manchester-数字整除最原始易理解方法

不容易系列（C语言代码）

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

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

哥德巴赫曾猜测（C语言代码）

复数求和（C语言代码）

C语言训练-自守数问题（C语言代码）

整数分类问题为什么输出总是数字8啊