2018年12月1日
[学习笔记]扩展LUCAS定理
摘要： 可以先做这个题[SDOI2010]古代猪文 此算法和LUCAS定理没有半毛钱关系。 【模板】扩展卢卡斯 不保证P是质数。 $C_n^m=\frac{n!}{m!(n-m)!}$麻烦的是分母。 如果互质就有逆元了。 所以可以考虑把分子分母不互质的数单独提出来处理。 然鹅P太一般，直接处理要考虑的东西太 阅读全文
posted @ 2018-12-01 15:52 *Miracle* 阅读(292) 评论(0) 推荐(0) 编辑