A Simple Chess(容斥+Lucas定理)
原题：hdu 5794题意：由(1,1)走到(n,m)每次只能往右上方走两种“日”型（象棋），其他有r个点是不能走的，求方案数。解析：方便起见，把所有坐标减1 分析一下可以走到的点，发现x+y=3k，并且x>k,y>k我们以y=x/2为新的x轴，y=2x为新的y轴重构，得到y=y-k，x=x-k，例如图中(4,5)变成了(1,2)，(4,2)变成了(2,0)...
