卢卡斯定理（lucas）

作者： 作者的头像   史一帆 ,  2021-10-24 15:25:29 ,  所有人可见 ,  阅读 313

0


Lucas定理是用来求 c(n,m) mod p，p为素数的值。

表达式：C(n, m) % p = C(n / p, m / p) * C(n % p, m % p) % p

0 评论