砂糖橘子君

摘要： 费马小定理 定义：如果p是质数，并且a不能被p整除，那么a^(p-1) ≡ 1 mod p。 （据说现在是小学五年级的奥数定理、、、我大天朝崛起指日可待了、、、） 定理解释：如果p是一个质数（也就是素数），而且a不能被p整除，那么就会有a^(p-1) % p == 1。不过这只是个必要条件，也就是说 阅读全文

摘要： 汉诺塔通项公式证明： 设三个塔分别为A、B、C。并设当A塔初始有n个盘子的时候，转移到C塔需要用T(n)步。 首先，有如下规律： T(0) = 0 (当没有盘子的时候当然为0) T(1) = 1 T(2) = 3 T(3) = 7 ..... T(n) = T(n - 1) + 1 + T(n - 阅读全文