hdu5794A Simple Chess(lucas定理+dp)
题目链接：点这里！！！题意：给你一个n*m的方格(1(例如x1,y1->x2,y2满足(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)=5)题解：1、我们可以能够看出他走的其实是杨辉三角，我们可以利用组合数来求解，又因为C(x,y)%p，x,y非常大，我们就用lucas定理来求解组合数。2、我们从1,1走到n,m。我们先将障碍物排好序，我们假设
