传送门
障碍物可以视为第 \(i\) 行放在第 \(i\) 列，因为保证每行每列障碍物有且仅有一个。
问题就变成了：求 \(\{a\}\) 满足 \(a_i\neq i\)，错排问题，用高精度递推。
没写
