Processing math: 100%
编程题
                ### 问题描述

现在存在一个 nm 列的方格表,每个格子被允许染上红、蓝、绿、白四种颜色之一,现在请你对这个方格表进行染色,染色完成之后的方格表若满足在每个 22 列的子方格表中都包含每种颜色的格各一个,则称这样的方格表是“完美的”,现在给定 nm 的值,请问“完美的”的方格表的染色数目是多少个?由于输出数据过大答案对 1000000007 取模。

输入格式

输入仅一行,包含两个整数 n,m ,其含义如上所述。

输出格式

输出仅一行,包含一个整数,表示答案。

样例输入

2 2

样例输出

24

评测数据规模

1n,m1×107

查看答案
赣ICP备20007335号-2