2020年5月19日
卢卡斯定理证明
摘要： lucas定理一般用来解决如下问题： Lucas 定理用于求解大组合数取模的问题，其中 p 必须为素数。正常的组合数运算可以通过递推公式求解（详见 排列组合 ），但当问题规模很大，而模数是一个不大的质数的时候，就不能简单地通过递推求解来得到答案，需要用到 Lucas 定理。 以上摘自 "oi wik 阅读全文
posted @ 2020-05-19 22:20 heyuhhh 阅读(555) 评论(0) 推荐(0) 编辑