本来以为这场可以用来给小号上一些分
然鹅考前突然发现我!又!紫!了!!
首先一共n个棋子使得整个n*n的棋盘都能被攻击到就要满足每行都有一个棋子或每列都有一个棋子
考虑每行都有棋子的情况,如果这n颗棋子分布在m列里,那么就有n-m对可以互相攻击
相当于把n个互不相同小球放进n-k个互不相同的盒子里,不能有空盒子的方案数=\((n-k)!\times S(n,n-k)\)
nlogn的容斥计算就行了