给定一个二分图,该二分图有 nnn 个黑点与 nnn 个白点:
请统计,二分图上有多少种不同的完美匹配。所谓完美匹配就是每个黑点与唯一的白点构成配对,且这些配对之间均存在边。并对结果模 109+710^9+7109+7
数据范围: