HDU 5794 A Simple Chess (容斥+lucas定理)
题意：给你一个很大的棋盘，然后让你走日字，从（1，1）走到（n，m），有多少种方法，但是里面有一些障碍，不能走到障碍处走的方法，那肯定是lucas定理求组合数就行了，但是不走到障碍，就这就需要容斥了，但是有100个障碍，肯定不是那种二进制枚举的容斥，应该是先把所有的障碍排序，然后dp[i]表示走到这个障碍物处，不经过前面所有的障碍物的位置。 所以这题就是100*100的枚举dp容斥，先算出来从（1
