组合数公式：（图来自百度百科） 1.迭代法（预处理）求组合数 适用于\(C_a^b\)中\(a\) 和\(b\)不是很大的情况,一般\(1 \leq a,b \leq 10^4\) 所以可以 ...

Lucas定理 [原文]2017-02-14 [update]2017-03-28 Lucas定理 计算组合数取模，适用于n很大p较小的时候，可以将计算简化到小于p $ \binom{ ...

公式 $$C_n^m\%p=C_{n/p}^{m/p}*C_{n\%p}^{m\%p}\%p~~(p为素数)$$ 代码如下 例题 HDU 3037 解析：m个相同的豆子，放到n个不同的树 ...

历届试题 公式求值 时间限制：1.0s 内存限制：256.0MB 问题描述 　　输入 ...

组合数问题一： 给定n">n组询问，每组询问给定两个整数a，b">a，b，请你输出n">a，b">n">a，b">Cab&am ...