2022年10月19日
重修 Lucas & exLucas
摘要： # Lucas ## 内容 $$ \binom{ap+b}{cp+d}\equiv\binom{a}{c}\binom{b}{d}\pmod{p} $$ 其中 $p$ 为素数，$0\le b,d<p$。 也就是说将两个数分别 $p$ 进制分解，对应位形成的组合数相乘。 ## 推论（重要） 当 $p= 阅读全文
posted @ 2022-10-19 21:18 ShaoJia 阅读(23) 评论(0) 推荐(0) 编辑