final dream

引言欧几里得算法: 又叫辗转相除法, 用于计算两个数的最大公约数, 在遇到需要算最大公约数, 以及下面的扩展欧几里得算法都会用到 本文将以: 1.代码 2.证明 3.其他 介绍欧几里得算法 扩展欧几里得算法 : ax + by = c 的满足条件的x, y 的解得一种算法 本文将以: 1.代码 2.证明 3.其他 的方式介绍扩展欧几里得欧几里得算法欧几里得算法用来求最大公约数,

题意：一个向上的三角形 可以分解成3个向上的三角形 1个向下的三角形；然后每个向上的三角形又可以分解成三个向上的三角形和1个向下的三角形，每个向下的三角形又可以分成1个向上的三角形和3个向下的三角形（见图）……如此循环下去， 问循环到第n次时有多少个向上的三角形；做法：可以注意到循环到第n次的时候， 第一层有1个向上的三角形， 第二层有2个向上的三角形，第三层3个……最底层有2^n个三角形 所以总

引言本文将介绍素数筛法: 主要从他的原理, 证明, 代码, 优化来介绍 随后介绍和它有关的唯一分解定理, 以及相似的欧拉函数素数筛法： 一个同辗转相除法同样古老的算法 原理: 如果x 是素数 那么2x, 3x, 4x……都不是素数, 所以如果我们从2开始往后筛, 筛到n, 这时候n没有被前面的任何数标记成不是素数, 那么n就是素数 证明: 第一点: 如果x 是素数 那么2x, 3x, 4