算法思想

一、埃氏筛法 首先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。表中剩余的最小数字是3，他不能被更小的数整除，所以3是素数。再将表中所有3的倍数都划去。如果表中剩余

快速幂 当我们需要计算2^100000000^的时候，不断while循环，会使用大量的时间。因此快速幂算法出来了。简单通俗点来讲，快速幂就是将底数变得越大，指数变得越小。最终我们会得到O(log n)

辗转相除法 话不多说，先上最强代码： 此函数返回值就为a和b的最大公约数 辗转相除法的介绍 辗转相除 可以求最大公约数，顾名思义，反复的除，最终得到两数的最大公约数。 首先我们来分析下定理： 定理：两

进阶优化（逆元 - 组合数取模）问题：求$C_{n}^{m}$%p（经典p=1e9+7）在$C_{n}^{m}$运算中，取模性质对除数不适用，需要将“除法”转换为“乘法”，。。。