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