问题 5438 --填充棋盘

5438: 填充棋盘

题目描述

有一个 $n\times m$ 的棋盘。在棋盘的每一个小方格中填入 $1,2,3,4$ 这 $4$ 个字母中的一个。请求出一共有多少种不同的棋盘,满足棋盘中每一个 $2\times 2$ 的小棋盘中都有 $1,2,3,4$ 这 $4$ 个字母。由于这个结果可能会很大,你只需输出对 $1000000007$ 取模后的值。

输入

两个整数 $n,m$,表示棋盘的大小。

输出

一个整数表示答案的个数对 $1000000007$ 取模后的值。

样例输入输出

输入#1 复制
2 3
输出#1 复制
48

提示

对于 $100\%$ 的数据,满足$2\leq n,m\leq 2000000000$。
序号 标题 作者 发表时间 费用 订购数 操作