摘要:
"原文链接" 作者: "Bily猪" 前言 对于喜欢逛CSDN的人来说,看别人的博客确实能够对自己有不小的提高,有时候看到特别好的博客想转载下载,但是不能一个字一个字的敲了,这时候我们就想快速转载别人的博客,把别人的博客移到自己的空间里面,当然有人会说我们可以收藏博客啊,就不需要转载,(⊙o⊙)… 阅读全文
摘要:
"原文链接" 作者:意琦行|Math173 原题 定义在正整数集且在正整数集上取值的函数$f(x)$满足 $f(1)\not=1$,且对$\forall n\in N_+$,有 $f(n)+f(n+1) +f(f(n))=3n+1$,则 $f(2015)=$___. 答案 $2016$. 分析与解 阅读全文
摘要:
费马小定理 描述 若$p$为素数 ,$a\in Z$,则有$a^p\equiv a\pmod p$。 如果$p\nmid a$ ,则有$a^{p 1}\equiv 1\pmod p$。 证明 费马小定理的证法有很多,此处介绍3种 证法一 摘自:《初等数论》 冯志刚 著,有改动 此处用归纳法证明。 当 阅读全文
摘要:
"原文链接" 作者:Matrix67 一个数是素数(也叫质数),当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同,因此1不是素数。对素数的研究属于数论范畴,你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写 阅读全文
摘要:
模板题: "洛谷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^ 阅读全文