摘要: 前言 最近遇到一道题,求组合数$C(n,m)\mod w$,\(1\leq m\leq n\leq 10^5,1\leq w\leq 10^9\)。 这么大的数据,肯定首先想数学方法。 方法 1.瞎搞 第一个:\(C(n,m)=\prod\limits_{i=1}^{m}\frac{n-m+i}{i 阅读全文
posted @ 2021-10-19 19:49 cyx001 阅读(699) 评论(5) 推荐(0)