#11062. n车摆放问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小枫同学最近学习了"n皇后问题",学完后若有所思,打算研究"n车问题",但小枫同学觉得"n车问题"太过简单,所以他打算研究一个更复杂的问题,问题描述如下:

给你一个n*m的棋盘,小枫同学想知道一个棋盘上最多能摆放多少个棋子,使得每行、每列最多出现一个棋子,并输出摆放该数量棋子的方案数

(众多棋子中只要有一个棋子摆放位置不同则视为不同的方案)。

输入格式

第一行两个整数n,m,中间用空格隔开,分别表示棋盘的长和宽。

输出格式

输出有两行

第一行输出最多可以摆放的棋子数量

第二行输出摆放最多棋子数量情况下的方案数

样例

输入样例 1

2 2

输出样例 1

2
2

输入样例 2

3 2

输出样例 2

2
6

输入样例 3

20 20

输出样例 3

20
2432902008176640000

数据范围与提示

1 ≤ n,m ≤ 20