问题 6094 --棋盘问题

6094: 棋盘问题

题目描述

给定一个 $n\times m$ 的棋盘，在上面放置若干个棋子，要求任一行任一列至多只能有两颗棋子，求一共有多少种放置方案。 由于方案数可能会很大，对方案数模 $10^9+7$。一只棋子都不放也算一种方案。

输入

两个整数表示 $n$ 与 $m$

输出

单个整数：表示方案数模 $10^9+7$

样例输入输出

输入#1 复制 
2 3
输出#1 复制 
49
输入#2 复制 
1 3
输出#2 复制 
7

提示

+ 对于 $20\%$ 的数据，$1\leq n,m \leq 10$ + 对于 $100\%$ 的数据，$1\leq n,m \leq 100$
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
2
已通过
2
通过率
100%
时间限制
1 秒
内存限制
256 MB
来源
YACS2022年9月月赛乙组
收藏