HDU 6333 莫队分块 + 逆元打表求组合数

HDU 6333 莫队分块 + 逆元打表求组合数 题解 在n个苹果中取最多m个苹果，问有多少中取法，即求\(\sum_{i=0}^m C_n^i\)，可是样例个数和n的范围最高到1e5, 一个一个求铁定会超时。c++ 假设\(S(n, m) = \sum_{i=0}^m C_n^i = C_n^0 + C_n^1+C_n^2+...+C_n^m\)，则能够获得算法 \((1)\ S(n, m+1)

>>阅读原文<<