随笔分类 -  卢卡斯定理

洛谷 P3834 卢卡斯定理 题解
摘要：题面 首先你需要知道这条定理： C(n,m)=C(n%p,m%p)*C(n/p,m/p); 这样可以递归实现； 注意坑点：是C(n+m,m),并不是C(n,m); 阅读全文
posted @ 2019-08-07 14:11 神之右大臣 阅读(178) 评论(0) 推荐(0)