摘要:
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 阅读全文
摘要:
费马小定理 如果$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 阅读全文