2016年7月15日
组合数取模
摘要： 明确一下,我们要求这个: $${n \choose m} \bmod t$$ defs 假设$n,m,t \le 2^w$,$w$是字长,即认为+ ×÷全是basic operation($O(1)$). $${n \choose m} = \frac{n^{\underline{m}}}{m!} 阅读全文
posted @ 2016-07-15 23:07 zball 阅读(337) 评论(0) 推荐(0) 编辑