[NCT058B]清新题

题号：NC232434
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

我是 A 题！

给定 $n,m$ ，求有多少对长度为 $n$ 的序列 $a,b$ 合法。

两个序列 $a,b$ 合法被定义为 :

$a_1|a_2|\cdots|a_n\geqslant b_1\oplus b_2\oplus \cdots b_n~,~\forall i,a_i,b_i\in [0,2^m).$

其中 $|$ 表示按位或， $\oplus$ 表示按位异或。

两个以空格分隔的正整数

一个非负整数，表示答案对  取模后的值。

示例1

复制

3 3

复制

保证