摘要: 快速讨伐 ( 一道DP与组合数学的思维好题 ) "传送门" 前置小技巧 (线性求阶乘的逆元) 根据逆元的定义 : $a x \equiv 1 (mod p)$ 所以相当于 $ x== $ $1\over a$ (在膜意义下) 那么 $1\over !(n+1)$ 也就相当于 !(n+1) 的逆元, 阅读全文
posted @ 2019-09-16 21:22 yzhx 阅读(184) 评论(0) 推荐(3) 编辑