1348: 小小明拼拼图
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小明在看他的儿子玩拼图游戏(每一块拼图都能放在任意位置,拼图有n行和m列),欣慰地看着小小明将拼图一块一块还原,突然小明想到一个问题想考验一下小小明:
如果拼图上的每一个小块都在正确的位置,拼图只有一种放法,那么如果每一个小块都放在错误的位置,一共又有多少种放法?
Input
两个数n,m(1<=n,m<=4)
Output
一个数表示总的放法(其中一组数据答案会大于1e12)
Sample Input Copy
2 2
Sample Output Copy
9