buildcourage的博客

327. Count Of Range Sum 求在给定范围内的区间和个数

Lucas 定理 该定理是用来求当 (nm)(nm)\binom{n}{m} 中的 m,nm,nm,n 很大而 ppp 为素数时，(nm)(modp)(nm)(modp)\binom{n}{m}\pmod p 的值。 Lucas 定理：令n=sp+q,m=tp+r.(q,r<p)n=sp+q,m=tp+r.(q,r<p)n=sp+q,m=tp+r.(q,r\lt p) 那么： ...