UOJ Logo

NOI.AC

1S 512MB

#377. matrix

Statistics

【问题描述】

在一个$n \times m$的矩阵上,有min(n,m)个点,要求这些点不能在同一行或同一列,同时对于任意两个点A和B,如果B的行号小于A的,那么A的列号必须大于B的,问满足这样要求有多少种方案

【输入格式】

第一行包含两个整数 n 和 m。

【输出格式】

一行,输出方案数的末尾50位(不足则直接输出)。

【输入输出样例 1】

in

2 2

out

1

【数据规模与约定】

对于 10% 的数据,n=m=1

对于 40% 的数据,n,m <= 50

对于 100% 的数据n≤1000000,m≤1000000