编程题
### 问题描述 现在存在一个 $n$ 行 $m$ 列的方格表,每个格子被允许染上红、蓝、绿、白四种颜色之一,现在请你对这个方格表进行染色,染色完成之后的方格表若满足在每个 $2$ 行 $2$ 列的子方格表中都包含每种颜色的格各一个,则称这样的方格表是“完美的”,现在给定 $n$ 和 $m$ 的值,请问“完美的”的方格表的染色数目是多少个?由于输出数据过大答案对 $1000000007$ 取模。 ### 输入格式 输入仅一行,包含两个整数 $n,m$ ,其含义如上所述。 ### 输出格式 输出仅一行,包含一个整数,表示答案。 ### 样例输入 ```text 2 2 ``` ### 样例输出 ```text 24 ``` ### 评测数据规模 $1\leq n,m \leq 1\times10^7$。
查看答案
赣ICP备20007335号-2