随笔分类 - lucas

摘要：拓展Lucas板子放一手阅读全文

posted @ 2018-11-05 20:18 AKCqhzdy 阅读(139) 评论(0) 推荐(0) 编辑

摘要：终于过了肝了一天啊，怎么我最近都在做细节码农题啊（这种水平NOIP凉凉？？） luacs大家都可以想到用吧，一开始我的思路是把所有在p以内的%p==0的组合数预处理出来，那C(n/p,m/p)任取，但是好像有重算仔细思考，其实一个组合数可以拆分成很多个C(x%p,y%p) x<y就有是k的倍数，阅读全文