hdu 5794 A Simple Chess (dp+lucas定理)
2016 Multi-University Training Contest 7 1002hdu5794 A Simple Chess题意:有一个棋盘,上面有一个棋子,棋子走法和象棋中的马一样,且只能向右下方走。棋子一开始在左上角(1,1)要使求棋子走到右下角(n,m)。棋盘上有r个障碍点不能通过(不考虑蹩马腿),问棋子走到右下角的方法数取模后答案。在赛场上想的