给定一个含有n*m个格子的珠宝箱,每个格子可以放一颗宝石,要使得每一行,每一列都有一个宝石,问有多少放法满足条件?
输入描述:
第一行两个整数n和m,表示珠宝箱的大小(n,m≤100)。
输出描述:
输出方案总数对1000000007 取模后的结果。
示例1
输入
3 2
输出
25
示例2
输入
5 10
输出
853472452
加载中...
3 2
25
5 10
853472452