摘要：
费马小定理 描述 若$p$为素数 ，$a\in Z$，则有$a^p\equiv a\pmod p$。 如果$p\nmid a$ ，则有$a^{p 1}\equiv 1\pmod p$。 证明 费马小定理的证法有很多，此处介绍3种 证法一 摘自：《初等数论》 冯志刚 著，有改动 此处用归纳法证明。 当 阅读全文
摘要：
模板题： "洛谷P1177【模板】快速排序" 此处介绍几种常用的排序方法 1.选择排序 原理 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 过程 时间复杂度 最坏时间复杂 阅读全文
摘要：
"模板题" 在数论中，Lucas定理用于计算二项式系数${\tbinom {m}{n}}$被质数$p$除的所得的余数。 描述 设$p$为素数，$a,b\in N_+$，且 $$a=a_kp^k+a_{k 1}p^{k 1}+\cdots+a_1p+a_0$$ $$b=b_kp^k+b_{k 1}p^ 阅读全文