Loading

摘要: lucas定理 引入 给定$n,m,p$,求$x\equiv C^n_m (mod p)$的值 老师,我会阶乘爆算! $1 \leq n,m \leq 10^{10},1 \leq p \leq 10^5,p为质数$ …… 什么是lucas定理 对于$C^n_m % p$,且p为质数,以下式子成立: 阅读全文
posted @ 2020-08-25 20:40 tt66ea蒟蒻 阅读(153) 评论(0) 推荐(0) 编辑