HDU 5794 容斥原理+Lucas
http://acm.hdu.edu.cn/showproblem.php?pid=5794题意: 马在(1,1)走到(n,m)有些地方设置了障碍物不能走。。问方案总数是多少?思路:题外话考虑如果不是马是兵。。其实就是一道CF的原题。。。是马的话其实和兵的思路是一样的,唯一稍微有困难的是要求出(1,1)到(x,y)的方案数 结论是 Lucas ( (x+y)/