摘要：
\(n\) 阶的多项式 \(f(x)\) 可以由 \(n+1\) 个点确认。 若现有 \(n+1\) 个点 \((x_i,y_i) \ \ , \ i \in [0,n]\) 在 \(f(x)\) 上 则可以计算任意值 \(k\) 的函数值 \(f(k)\) \[ f(k) = \sum_{i=0} 阅读全文
摘要：
( 不是卢斯卡... 求组合数模数的方法 知乎-算法学习笔记(25): 卢卡斯定理 \[ C_m^n = \dfrac {m!} {n!(m-n)!} \] 一般情况下对一个大素数 \(p\) 取模， 可以线性处理出阶乘，阶乘的逆元， \(O(1)\) 计算就可以。 const int N = 1e 阅读全文