Cancelled

摘要： a 阅读全文

摘要： 欧拉定理 看欧拉定理之前，要先看一看欧拉函数 欧拉函数 对于正整数$n$，$\phi=$小于等于$n$的数中与n互质的数的个数。$\phi$就表示欧拉函数 举个栗子，$\phi (6)=2$，因为从$0$到$6$中，与$6$互素的只有$1,5$。同样的，$6$的一个完全剩余系是$0,1,2,3,4, 阅读全文

摘要： 概念 首先，同余是数论中一个非常重要的内容，信息学中的数论无非就是围绕着素数和同余等转来转去，所以，这一块要好好学阿。 同余的定义：有两整数$a，b$，若它们除以整数$m$所得的余数相等，则称$a$与$b$对于模$m$同余或$a$同余于$b$模$m$ 记作：$a\equiv b \pmod{m}$ 阅读全文