白鸽

用户名：zhx123

访问量：61377

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16714
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

蓝桥杯2015年第六届真题-饮料换购-题解（C++代码）
浏览：638

[编程入门]迭代法求平方根-题解（C++代码）
浏览：805

你可能喜欢

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

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

　　作者: 白鸽　　　　发表时间：2020-03-30 15:19:18 浏览：122　|　评论：0　

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

```cpp
#include <stdio.h>
int b,m;
int a[2][2], ans[2][2], temp[2][2] = {1,1,1,1};
void play()
{
    int cnt, cnt2;
    for(cnt = 0; cnt < 2; ++cnt)
    {
        for(cnt2 = 0; cnt2 < 2; ++cnt2)
        {
            printf("%d ", ans[cnt][cnt2]);
        }      
        printf("\n");
    }  
}
void cp(int arr1[][2], int arr2[][2])
{
    int cnt, cnt2;
    for(cnt = 0; cnt < 2 ;++cnt)
        for(cnt2 = 0; cnt2 < 2; ++cnt2)
            arr1[cnt][cnt2] = arr2[cnt][cnt2];
}
void mod(int arr[][2])
{
    int cnt, cnt2;  
   for(cnt = 0; cnt < 2; ++cnt)
        for(cnt2 = 0; cnt2 < 2; ++cnt2)
           arr[cnt][cnt2] %= m;
}
void fun2(int a[][2], int b[][2])
{
    int cnt, cnt2;
    temp[0][0] = a[0][0]*b[0][0]+a[0][1]*b[1][0];
    temp[0][1] = a[0][0]*b[0][1]+a[0][1]*b[1][1];
    temp[1][0] = a[1][0]*b[0][0]+a[1][1]*b[1][0];
    temp[1][1] = a[1][0]*b[0][1]+a[1][1]*b[1][1];
}
void fun(int arr[][2], int k)
{
    int cnt;
    if(k == 0)
    {
        mod(temp);
        cp(ans, temp);
        return;
    }
    if(k == 1)
    {
        mod(ans);
        return;
    }
    if(k == 2)
    {
        fun2(a, a);
        cp(ans, temp);
    //  printf("2\n");
    //  play();
       mod(ans);
        return;
    }
    if(k%2 == 0)
    {
        fun(arr, k/2);
        fun2(ans, ans);
        cp(ans, temp);
        //printf("=0\n");
        //play();     
        mod(ans);
        return;
    }
    if(k%2 != 0)
    {
        fun(arr, k-1);
        fun2(ans, arr);
        cp(ans, temp);
        //printf("!=0\n");
    //  play();
       mod(ans);
        return;
    }
}
int main()
{
    int cnt, cnt2;
    scanf("%d%d", &b, &m);   
    for(cnt = 0; cnt < 2; ++cnt)
        for(cnt2 = 0; cnt2 < 2; ++cnt2)
        {
            scanf("%d", &a[cnt][cnt2]);
            ans[cnt][cnt2] = a[cnt][cnt2];
        }
    fun(a, b);
    play();
    return 0;
}
```

0.0分

0 人评分

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

白鸽

TA的其他文章

你可能喜欢

剪格子（C语言代码）

【计算直线的交点数】（C语言代码）

字符串的输入输出处理（C语言代码）

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

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

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

评论区

精彩推荐

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

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

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

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

Tom数（C语言代码）

罗列完美数（C语言代码）

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

1005答案错误为什么

ACM俱乐部密码

用筛法求之N内的素数。（C语言代码）

白鸽

TA的其他文章

你可能喜欢

剪格子 （C语言代码）

【计算直线的交点数】 （C语言代码）

字符串的输入输出处理 （C语言代码）

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

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

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

评论区

精彩推荐

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

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

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

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

Tom数 （C语言代码）

罗列完美数 （C语言代码）

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

1005答案错误为什么

ACM俱乐部密码

用筛法求之N内的素数。 （C语言代码）

剪格子（C语言代码）

【计算直线的交点数】（C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

Tom数（C语言代码）

罗列完美数（C语言代码）

用筛法求之N内的素数。（C语言代码）