2019年7月22日
组合数取模（lucas定理+CRT合并）（AC）
摘要： 以下是ac代码 附上新的公式推导方式（经实测可AC） 设k为向上走的步数（纯的，不包括向下），那么向下走的步数为k-m 即C（T,k）×C(T-k，k-m); 由上式可推出 向右的与向左的步数之和为T-2*k+m,而向右的比向左的多n，利用和差公式，易得，向右的为（T-2*k+m+n)/2; 且k> 阅读全文
posted @ 2019-07-22 15:24 Hzoi-lyl 阅读(401) 评论(0) 推荐(2) 编辑