摘要: 组合数问题一: 给定n组询问,每组询问给定两个整数a,b,请你输出的值。 1≤n≤10000,1≤b≤a≤2000 模板题链接:组合数一 问题特点:数据组数较多,a,b的范围较小,且要求对一个定值取模。 解决方法:杨辉三角 因为a,b范围非常小,直接利用杨辉三角打表即可。 代码实现: 组合数问题二 阅读全文
posted @ 2019-07-21 21:25 魑吻丶殇之玖梦 阅读(1601) 评论(0) 推荐(2) 编辑