第三十三章续：用1 x 2的多米诺骨牌填满M x N的矩形有多少种方案

最新推荐文章于 2025-03-18 14:41:40 发布

_王川

最新推荐文章于 2025-03-18 14:41:40 发布

阅读量5.4k

点赞数

分类专栏：程序员编程艺术文章标签：程序员编程艺术

本文链接：https://blog.csdn.net/starcuan/article/details/19076095

版权

探讨如何使用1 x 2的多米诺骨牌来填充不超过5行的M x N矩形，并计算所有可能的布局方式，结果对特定数值取模。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

用1 x 2的多米诺骨牌填满M x N的矩形有多少种方案，M<=5，N<2^31，输出答案mod p的结果

矩阵乘法：

#include <iostream>     
#include <algorithm>
#include <functional>
using namespace std;    

#define SIZE (1<<m)
#define MAX_SIZE 32

class CMatrix
{
    public:
        long element[MAX_SIZE][MAX_SIZE];
        void setSize(int);
        void setModulo(int);
        CMatrix operator* (CMatrix);
        CMatrix power(int);
    private:
        int