摘要：快速指数算法 和 求逆元 的算法是加密中常用到的两个算法。这两个算法主要都是涉及到的 模运算 ，对于模运算的性质总结如下：（1） (a + b) % n = (a % n + b % n) % n（2） (a - b) % n = (a % n - b % n) % n （3） (a * b) % n = (a % n * b % n) % n （4） ab % n = ((a % n)b) % n （1）式证明∵ a = k1*n + r1b = k2*n + r2a % n = r1b % n = r2∴(a+b) % n = ((k1+k2)*n + (r1+r2)) % n = (r1 阅读全文

摘要：暑假过了一半多了，前几天看到八皇后问题，就写了出来，使用回溯法。八皇后问题：在8*8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。思路：简单的说就是 从当前列中依次选取位置，与前面列中选取的位置进行比较，判断是否冲突，若冲突，回溯到上一列寻找，否则进入下一列寻找位置 1、从column=0列中选取一个位置，column+1，转到2。（这里column为当前列 值为0~7）， 2、从第column列中选取一个位置， 转到3。 3、判断是否与前面各列选取位置冲突。 若冲突：判断column列中位置是否全部判断过... 阅读全文