摘要： 描述： 如果整数p符合(p - 1)! ≡ -1 ( mod p )，则p是素数。但是由于阶乘增长非常快的，其结论对于实际操作意义不大。 通俗点，当且仅当p是素数，则(p-1)! + 1能被p整除。 证明： 充分性证明： 证明其逆反命题即可：如果p是合数，则p不符合(p - 1)! ≡ -1 (mo 阅读全文

摘要： 剩余类： 对于一个整数m，可以把所有整数分成m类，每类对于m都同余。每一类都叫做m的一个剩余类。 比如5，有5个剩余类，对0同余的有{-5，0，5，...} 完全剩余系： 从m的每个剩余类中任抽出一个数组成的集合，称为m的完全剩余系。 简化剩余系（或称缩系）： 从m的剩余类中，选出余数互质的剩余类， 阅读全文

摘要： 下面将介绍几种常用表示法：邻接矩阵，邻接表，前向星。以下图为例子： 邻接矩阵： 基础 0 1 1 0 0 1 0 0 0 可以用二维矩阵实现，意义： 第一行表示第一点，第一行也表示第一点，没有连接，为0； 第一行第二列，表示第一点到第二点，有连接，为1； 第三行，第三点，未连接到任何点，全是0； 扩 阅读全文