拉丁矩阵问题
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
现有n 种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成m行n 列的一个矩阵,m≤n,使矩阵中每一行和每一列的宝石都没有相同形状。试设计一个算法,计算出对于给定的m和n,有多少种不同的宝石排列方案。
对于给定的m和n,计算出不同的宝石排列方案数。
对于给定的m和n,计算出不同的宝石排列方案数。
Input
输入数据的第1行有2个正整数m和n,0 < m ≤ n < 9。
Output
将计算出的宝石排列方案数输出。
Sample Input
3 3
Sample Output
12