首页 > 试题广场 >

珠宝箱

[编程题]珠宝箱
  • 热度指数:63 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解

给定一个含有n*m个格子的珠宝箱,每个格子可以放一颗宝石,要使得每一行,每一列都有一个宝石,问有多少放法满足条件?


输入描述:
第一行两个整数n和m,表示珠宝箱的大小(n,m≤100)。


输出描述:
输出方案总数对1000000007 取模后的结果。
示例1

输入

3 2

输出

25
示例2

输入

5 10 

输出

853472452

这道题你会答吗?花几分钟告诉大家答案吧!