摘要: Luca’s 定理 对于素数$p$以及正整数$m>n$在$p$进制下,有如下的表示 \[ \begin{align*} m &=a_0+a_1p+\dots+a_kp^k\\ n&=b_0+b_1p+\dots+b_kp_k \end{align*} \] 那么就有$C_m^n=\prod \lim 阅读全文
posted @ 2021-03-28 20:16 Daneii 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 费马小定理 ​ 如果$p$是一个素数,而整数$a$不是$p$的倍数,则有$a^\equiv1(mod \ p)$ 引理1: 若$a,b,c$为任意3个整数,$m$为正整数,且$(m,c)=1$,则当$a\cdot c\equiv b\cdot c(mod \ m)$时,有$a\equiv b(mod 阅读全文
posted @ 2021-03-28 17:28 Daneii 阅读(508) 评论(0) 推荐(0) 编辑