摘要: 1.符号和基本公式 几种计算组合数取模的方法: 1.0 暴力计算, 快速阶乘:。。。 1.1 逆元 如果运用线性求逆元的手法() 可以优化到 1.2 模数太大的情况可以考虑Lucas定理 即,那么复杂度就是 简单计数问题: 对于数列A,,求对某个数取模的值 约定 max和min的部分可以分开处理,实际上就是求有多少个大小为k的集合使得每个数成为...阅读全文
posted @ 2016-11-17 20:30 zhouyis 阅读(87) 评论(0) 编辑