uva11806专题

UVa11806 Cheerleaders(容斥原理)

题意: 给出一个n*m的棋盘,在上面放k个棋子,求第一行,第一列,最后一行,最后一列每个都有棋子的组合数。 要点: 简单的容斥原理,对第一行,第一列,最后一行,最后一列没有棋子进行容斥,这样最后减去即可。注意进行容斥时如果是相减的可能出现负数,所以在前面+MOD。 #include<iostream>#include<cstring>#include<algorithm>#def