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