打卡信奥刷题（354）用Scratch图形化工具信奥P5159[普及组/提高] WD与矩阵

WD与矩阵

题目背景

WD整日沉浸在矩阵中，无法自拔……

题目描述

WD 特别喜欢矩阵，尤其是 01 矩阵。

一天，CX 给了 WD 一个巨大的 $n$ 行 $m$ 列的 01 矩阵，WD 发现这个矩阵每行、每列的异或值都是 0。

CX 随后就问道：“WD，你知道有多少 01 矩阵每行每列异或值都是 0 吗！？”WD 当然不会这个问题，于是他来请教你。

由于答案可能很大，输出结果模 $998244353$ 的值即可。

输入格式

第一行一个数 $T$，表示数据组数。

接下来 $T$ 行每行两个数 $n,m$，分别表示询问的行数和列数。

输出格式

共 $T$ 行，每行一个数，表示答案对 $998244353$ 取模的结果。

样例 #1

样例输入 #1

2
2 2
2 2018

样例输出 #1

2
851481696

提示

• subtask1（11pts）：$1\le T\le 10,1\le n,m\le 4$
• subtask2（43pts）：$1\le T\le 5,1\le n\le 5,1\le m\le 1,000$
• subtask3（46pts）：$1\le T\le 10^5,1\le n,m\le 10^9$

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容