随笔分类 - DP: 计数dp

杰拉尔德和巨型象棋

摘要：给定一个棋盘每次可以向下或者向右移动一格不能移动到某些禁止的位置求移动到右下角的方案数阶乘逆元的:

(i + 1)! \equiv (i + 1)! \times i \mod p

$(i+1)! \equiv (i+1)! \times i\mod p$ \[ (i!)^{-1} \equiv ((i+1)!)^{-1} \times (i+1) \mod p 阅读全文

posted @ 2022-03-09 19:17 __iostream 阅读(43) 评论(0) 推荐(0) 编辑