首页 > 试题广场 >

好矩阵

[编程题]好矩阵
  • 热度指数：550 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
我们定义一个矩阵为“好矩阵”，当且仅当该矩阵所有2*2的子矩阵数字和为偶数。
例如：

是好矩阵，两个2*2的子矩阵的和分别是8和12。
请问n行m列，矩阵中每个数均在范围内的好矩阵有多少种？由于答案过大，请对取模。

数据范围：
保证x为偶数。
示例1

输入

2,2,2

输出

8

说明

合法的8个矩阵为：

算法知识视频讲解
开通博客
头像 澪语
发表于 2022-09-29 19:14:17
链接 class Solution { public: int mod = 1e9 + 7; int func(long long a, long long b) { long long res = 1; while (b) { 展开全文
去ta的博客 赞 (3) 回复(0) 收起

问题信息

上传者：小小
难度：
8条回答 3743浏览

热门推荐

通过挑战的用户

相关试题

好矩阵

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号